The Arabic form of Mary is Maryam, although if somebody was talking about Crown Princess Mary for example, they would not call her Maryam.
Also, the Arabic version of the name Alexander (as in Willem-Alexander) is Iskander. (Although the above would apply, it would not be replaced with the...