I joined my first band in the early part of this year. It has had birthing pains and we have yet to anything but some rehearsals. We spent too much time bouncing band names off each other, and most of it was wasted because I was the only one pre-vetting the names before suggesting them. Too many times the other guys would get excited by a name only to find it was in use. Trying to pick a band name that is not in use is about as difficult as picking a good URL that's is available.
I'd say 70% of the names I checked were in use by someone, and a few times I checked names that I didn't even want to use but was curious to see if they were in use, eg, "Mobius Dick". The most surprising was a name that was a typographic pun, eg "mirrorrim" (taken!). "lorem ipsum" is taken. The two guitarists and I all have helix stomps, so I checked "triple helix" (taken). I have a list of 80 such taken names so I don't waste time trying them again in the future.
My penchant is for wordplay and for self deprecating humor, but that wasn't appreciated so much. "Dork Energy" was available but rejected by the other guys. Same with "Panning For Lead". Since we are a cover band, I thought "The Blankets" would be good (we do covers) but nobody else liked it
Good luck figuring out a band name -- we still haven't succeeded.