Eine Bekannte von uns heißt Fatou, das finde ich sehr hübsch. Sie ist seit etwa sechs Jahren in Deutschland und hat keine Probleme mit dem Namen oder seiner Aussprache. In Gambia ist Fatou aber ziemlich häufig, glaube ich.
Schau doch ansonsten mal bei Wikipedia unter "gambische Vornamen". Da sollte es eine Auswahl geben. Die meisten sind afrikanisch und nicht muslimisch - ob sie Mandinka sind, weiß ich aber nicht.