Tu cherches sur Wikipedia: "listes des prénoms" au choix pour la nationalité ou l'origine. Basques par exemple, il y a de jolies choses
http://fr.wikipedia.org/wiki/Liste_de_pr%C3%A9noms_basques
Bon, en amérindien, rien en F, désolée.
Et si tu ne trouves pas sur wikipedia, hop, moteur de recherche et ça marche aussi.
Et puis, s'il n'y en a pas en F, pas grave, tu prends une consonance que tu aimes bien, et tu change la première lettre
Ou encore, tu ajoute un F' devant le nom, que tu ne prononces pas.