I am under the impression that most if not all "Arabs" came from the southern coastal portion of what is now called the Arabian Peninsula sometime after the emergence of Islam in the 600s AD/CE.
In the late Bronze Age era of the Jewish Exodus, the area they settled in had been variously occupied and ruled by the Hittites from what is now Turkey and the Egyptians. . . .neither of those peoples have ever been considered to be "Arabs".