If you dig around the metal and metal sub-genres (death/tech/prog/doom/black/thrash) you'll find some wonderfully weird band names.
Fleshgod Apocalypse
Carcass
Gorefest
Gatecreeper
Caligula's Horse
Venom Prison
Opera Diabolicus
Ne Obliviscaris
All worth a listen by the way, if you enjoy...