kishi ftw

the best propective band name I've seen proposed, by New Yorker classical music critic Alex Ross, is Hans Pfitzner Blues Explosion.

One tried and true method is to use an obscure reference to an older song or movie. Good examples: Radiohead, Death Cab for Cutie, Black Rebel Motorcycle Club, Godspeed You Black Emperor, etc.