You know, the kind of name that has you thinking, “Who cares what the music sounds like - love the name!”
Here are a few that immediately come to mind.
Apples in Stereo
Voodoo Gearshift
Betty’s Not A Vitamin
Gaye Bykers on Acid (and their counterparts, Lesbian Dopeheads on Mopeds)
I’m sure we can come up with some others.
Always drew a crowd when they played in bars, for some reason. 
Forgot about them!
A couple of alternative country band names I like -
The Bastard Sons Of Johnny Cash
Old Crow Medicine Show
Ooooh, here’s another.
Illegitimate Sons of Jackie O
Two of my favorites:
Ancient Chinese Penis
The Hugh Beaumont Experience
The Butthole Surfers went through a lot of names before they settled on that one, and if the interviews are to be believed, San Antonio was a hotbed of good band names
Are they related in any way to Armageddon Dildos?
There used to be a band in my region called Odlid! The exclamation point was part of the band’s name, and their CDs could be purchased at Walmart. If you don’t get it, spell the band’s name backwards.
Big Bad Voodoo Daddy
I nominate Sharon Tate’s Baby as the most offensively named band.
REO Speeddealer
Kathleen Turner Overdrive
Me First and the Gmme Gimmes
And They Will Know Us By The Trail of the Dead
My Life with the Thrill Kill Kult
The Voluptuous Horror of Karen Black
1000 Homo DJs
Came here to post this, because it’s the best worst name. Not only is the meta humour barely worth a chuckle, but it makes them absolutely impossible to look up.
There was a high school band I knew called Typing T-Rex, because the lead guitar joked he could play about as well as a T-Rex can type. I thought it was funny, anyway.
The Dead Kennedy’s
Swimming Pool Q’s
I can never form a band, because the best name is already taken:
Yeah Yeah Yeahs.
The Cherry Poppin Daddies
Doc Rogers and the Rock Dodgers
Best rock band name: The Animals.
Barry Jive and the Uptown Five. That’s a fictional band, but y’know that’s a great name.
Obviously, few of us would know about their primary influences.