Etana der Hirte, erster König der Sumerer nach der Sintflut (2800 v. Chr.)

Pen-Abu, erster Ägyptischer Pharao (3300 v. Chr.)

Huáng Dì, Gelber Kaiser von China (2674-2575 v. Chr.)

Wenn du im nachhinein bekannte Persönlichkeiten mit dazu zählst füge ich noch ein:

Ötzi, Südtiroler Jäger (3359 v. Chr.)

Als hauptsächliche Faktoren sind hier die Wahl des Landes und der Landessprache zu nennen. Wenn es bspw. im heutigen England spielt wäre ein Englischsprachiger oder Keltischer Name passend. Spielt es in Japan ein Japanischer Ortsname etc. Um Ortsnamen realistisch klingen zu lassen empfehle ich, geläufige Suffixe aus der Landessprache zu benutzen, wie -heim, -husen, -beck, -furt usw. Aber zum Großteil hängt es auch von der Handlung ab. Es ist schwer vorstellbar, einen Großstadtroman auf dem Land oder im Wald spielen zu lassen. Dagegen sind Geschichten von Jägern & Sammlern wohl eher für Millionenstädte unpassend. Ich selbst habe mir auch schon Ortsnamen ausgedacht basierend auf den geläufigen Endungen. Ich hoffe ich konnte dir helfen. :)