Ich bin mir sicher du findest irgendwo einen Generator für klassische Fantasy "The X of Y" Namen.
Schau doch einmal hier, vielleicht gibt das Anregung:
http://tvtropes.org/pmwiki/pmwiki.php/Main/TheXOfY

Ich persönlich würde ja eher dazu raten einen Namen zu wählen der persönlicher ist, aber ich glaube das ist Geschmackssache.