Ja, aber ob ein arabisches Land einen arabischen Vornamen fordert damit man einreisen kann oder als Moslem anerkannt wird, das ist Landesrecht und hat nichts mit Islam zu tun. Die fordern teilweise auch Passfotos mit Kopftuch.
Wenn ich z.B. auf Hajj fahren will, dann muss ich obwohl ich einen muslimischen Vornamen habe, einen iranischen Nachnamen und einen Pass mit Kopftuch-Passfoto habe einen Nachweis einer bringen, dass ich konvertiert bin. Das liegt aber einfach daran, dass dieses Land es so fordert.
Genauso wie der Iran fordert, dass Frauen (egal welchen Vornamen sie haben) Kopftuch tragen, eben auch Touristinnen.
Das sind alles Bestimmungen von Ländern.