make up something yourself!
You know what I do to create names for different fantasy settings?
I select an appropriate language (which would be Arab, Persian, Urdu or something else in your case) and pick up (or look up online) a dictionary.
Then I think up names appropriate for the characters (like Silverbeard Stoneaxe for on old Dwarf) and translate them. The last thing to do is now to lose some letters here and there to make the name sound smooth.
Example for smoothing:
I once designed a name for a wizard whose great power would be his walking stick. I came up with Arrow-cane (=He who bears a cane that shoots projectiles like arrows
) which I then narrowed down to "Arukan". Sounds original and nobody knows from what simple wordplay you got it.