It was a long time ago, but I've been in bands whose names were so awful that I denied I was in them.
I spent 10 years in a cover band with a name so appallingly cheesy that I (and the rest of the guys, who hated it as well) just referred to it as "Steve's band", the name of the band leader. It was a busy band but that name!!
A good names encapsulate so much, they just work on all levels. Musicians will hate bad names but they usually don't matter to the public.