An die üblichen Verdächtigen hier ;-)

http://www.behindthename.com/names

(Und hier sind noch welche: http://www.behindthename.com/submit/names)

Hier kann man noch so suchen, jedoch muss man dafür etwas englisch können.

Wenn man auf "refine search" klickt kommt ein Fenster und wenn man dort auf "gender" klickt, kann man zwischen männlich/weiblich/unisex wählen.

Und bei "pattern" gibt es das mit den enthaltenen Buchstaben.
Das funktioniert so:
Wenn du willst, dass der Name z.b. mit Ki- anfängt gibst du Ki* ein.
Wenn du willst, dass der Name z.b. mit -an endet, gibst du *an ein.
Wenn du willst, dass der Name z.b. mm enthält, gibst du *mm* ein.
Willst du, dass der Name z.b. A enthält und auf I endet, schreibst du *a*i.
Und so weiter...

Man kann auch die Länge wählen, bei "length".

Und bei "origin" die Herkunft, bzw bei "usage" die Länder in denen der Name geläufig ist.

Ich hoffe, ich konnte dir helfen. Ich finde es auch schade um das alte firstname.

LG