Don't know if your friend knows about this site, but you can spend decades there:

Medieval Names Archive

Many cultures here, including Arab, Persian, Romany, you name it!