Meistens jonglier ich Namen aus sinnlosen Silben so zusammen bis es passt. Manchmal nehm ich auch Namensgeneratoren aus dem i-net.
Weitere Methoden:
Fantasy-Verfremden, bei halbwegs weltlichen Namen werden Buchstaben durch "fantastischere" Buchstaben ersetzt, bzw. ergänzt. Beispiel:
i -> y, ks -> x, w/f -> v, o-> ou usw.
Auch gut: einfach mal irgendwo ein h hintendrankleben. Eine Raumstation (die als Hafen für Glücksspieler gilt) heißt Poukkha-Station. Aus Poker, eben einfach Poukkha gemacht.
Vokal/Konsonanten-Austausch, einfach einen Namen nehmen der als Vorbild dient (reale oder fiktive Person) und jeden Vokal durch einen anderen Vokal und jeden Konsonanten durch einen anderen Konsonanten ersetzen. Ggf. auch mal gleichlassen oder ein zwei Silben dranhängen.
Fremde Sprachen nutzen, selten Englisch meistens Spanisch oder Russisch oder Chinesisch. So heißt der Bürgermeister der Honiginsel eben einfach "Honig" auf Spanisch (hab vergessen wie genau).