As a derivation on the "odd rock band names" theme, below is a list of names bands used before they hit it big under monikers you may know much better. Thanks to the NME for the info.
The Strand...became the band The Libertines
On A Friday...became Radiohead
Tony Flow And The Miraculously Majestic Masters Of Mayhem...became The Red Hot Chili Peppers
The Polka Tulk Blues Band, Polka Tulk, Earth...all early names of the band that eventually was called Black Sabbath.
Gothic Plague, Fixed Penalty, Rocket Baby Dolls...all early names for the band Muse.
The Detour, The Who, The High Numbers...all early names for the band that eventually settled on the name The Who.
Mammoth, Genesis...became Van Halen. NOTE: The briefly also considered the name Rat Salad.
The Rain...became Oasis.
The Blue Velvets, The Golliwogs...became Creedence Clearwater Revival.
Sweet Children...became Green Day.
The Larry Mullen Band, Feedback and The Hype...all early names for the band that settled on the name U2.
Stiff Kittens, Warsaw...became Joy Division.
Skid Row, Pen Cap Chew, Bliss, Ted Ed Fred...all early names for the band Nirvana.
London SS, The Weak Heartdrops, Psychotic Negatives...early names for the band that became The Clash.