Don't pay heed to me, that was just drunken tomfoolery (the band's actually named after A Song of Ice and Fire).

And nobody has mentioned Moonblood yet!? Was the first one I thought of and they were actually pretty good. Just plain Moon which someone posted a song of above is another I've listened to before as well, and Crimson Moon a little bit.

Cirith Ungol was the first Tolkein/Lord of the Rings inspired band name I was aware of. I don't know if they were the actual first ever band to have a Tolkein-inspired name, but they were certainly one of the first as far as metal goes.

I think of this band's name every time I'm camping and stare up at the night's sky while ripping a piss.

A lesser known band named from Tolkien is Mumakil, a decently okay grindcore band from Italy.

https://www.metal-archives.com/bands/Mumakil/42307

You could have a band name generator using the most common words found in band names:

To create your band name, select one word from the left and combine it with one word on the right:

Moon .............. Bong
Death .............. Forest
Angel ............... Moon
Legion ............. Death
Bong ............... Angel
Forest ............... Corpse
Corpse .............. Slaughter
Black ................ Lord
Lord ................. Hate
Morbid .............. Hell
Hate ................ Goat

I would bet, that you could generate several hundred names of actual existing bands using the above band name generator. If, for example, there is no such band as "Moon Slaughter" or "Corpse Angel" then I suspect someone will form one before long.

Corpse Bong

Moonlord

I wonder if Monolord just took Moonlord and switched 2 letters.