Tipp von jemand anderem, der gerne Geschichten schreibt:
Gerade für eher unwichtige Personen (weiterer Freundeskreis, Nachbarn, entferntere Verwandtschaft) lohnt sich ein Blick in verschiedene Sportmannschaften - da hat man Namen, die häufiger vorkommen, aber auch aus verschiedenen anderen Kulturen, die hierzulande (oder in dem Land, indem die Geschichte spielt) vorkommen.
Bei wichtigeren Personen würde ich mir zuerst den Hintergrund überlegen (Herkunft, sozialer Stand, Hobbies, etc.) und dann aus den Hintergründen einen Namen suchen.
Bei vorname.com gibt es auch unter "Namensinspirationen" Listen, die auf verschiedene Themen eingeht - seltene Namen, nordische Namen, Mädchennamen ohne Vokal am Ende, Mädchennamen auf -e, ... Nur bei den Listen, die eine bestimmte Bedeutung behaupten, muss man vorsichtig sein und es sekundär prüfen - das stimmt meistens nicht.
Mir fällt es schwer, jetzt so ins Blaue hinein Vorschläge zu machen.