Wenn du trotzdem noch weiterhin Hilfe brauchst, dann kannst du uns ja mal etwaige irdische Pendants oder Vergleiche nennen, dann können wir uns gemeinsam Namen ausdenken.
Soll es sich also um europäisch-mittelalterliche Namen handeln, oder um einen besonderen ethnischen Kulturkreis wie orientalisch, japanisch, schwedisch?

Ansonsten sind die Ideen und Vorschläge zur Ortsgenierung von Incognito recht gut.

Viele Stadtnamen begründen sich auf eine lokale Besonderheit oder auf ihren Gründer, so kannst du vielleicht noch jeder Stadt ihren eigenen kleinen Hintergrund mit Nebenquest verpassen