Matthew includes the name YHWH as opposed to the ordinary word referring to any god (el). It would be more analogous to the many Greek names along the lines of Apollodorus / Diodorus / Asclepiodorus. This makes it unlikely to have an Arabic cognate.
It also appears to be based off a nounal stem "gift" as opposed to a verbal stem "give".
But yes, it appears to be a fundamentally similar name. There are more; Jonathan combines the explicit YHWH reference with the verbal stem of Nathaniel.
