The worst band names are the ones so generic that when you look up the band, you can't find them.

It's, in my experience, especially bad in black metal where there are several bands named something akin to Death, Kill, Suicide and so on. It's like having a rapper calling themselves Rap or Money or Hip-Hop. I'm sure that is an actual possibility, come to think of it, because a lot of rappers also have painfully generic stage names for their genre.

It is a nightmare to search for. I think the only band I can think of, that's gotten away with naming themselves something generic is Kiss, but it kinda works for them because their name somewhat clashes with their genre. Also they are super mainstream and everybody knows them, so eh. I guess if you hit the lottery as an artist and go mainstream, your shitty, generic band name is not an issue.

However, in black metal it's a nightmare because many artists are underground (by choice) and doing themselves no favors having super generic names. I literally came across a black metal band once named Black Metal. Like wtf am I supposed to do with that?

Then again, if I have understood the BM culture correctly, it is probably a deliberate troll because it's avangarde to be inaccessible in this genre. The fewer people who know your music and the fewer fans you have, the cooler you are. That's my understanding at least. They take the snobbery of "they were better when they weren't mainstream" to the extreme.