I believe the name "The Smiths" was intended to be the antidote to fancy band names like the ones mentioned on this thread. I love the "Smiths" name.
I also like the name Camper Van Beethoven, and their album entitled Vampire Can Mating Oven.
R.E.M. almost named themselves "Cat Butt," or something along those lines. That would have been good.