Sometimes the name doesn't need to be changed at all...and other times not much...
Nightwish - flowery variant of the spell that can only be cast after sunset
Bjorc - an Orc culture viewed by Orcs much like Norse are viewed by Humans
Juda's Priest - a not-quite-name-level Cleric to some deity named Juda
Ghost - we'll leave this for Juda's Priest to deal with, shall we?
Lichie Blackmore - ditto
A Flock of Seaghouls - ditto
Hammerfall - then hammer rise, then hammer fall, and now I'm proficient with hammer
Celtic Frostbrand - for when the hammer don't work
King Crimson - because someone's gotta rule over this ridiculous land
Queen - Crimson's nameless consort
Prince - Crimson's nameless son