Depends principally on the type of Arab. Syrians and nearby areas maybe. But if u mean Saudia Arabian, Palestinian, Jordanian, and general Bedouin populations, then I'd say no, we do not have a common origin.
What kind of Arab has a common origin with Jew?
To protect the sheep you gotta catch the wolf, and it takes a wolf to catch a wolf.
I am pretty disappointed by you Yigal Version.666 endless. No comment about your half brothers the Saudis? Now that you know that you are half Saudi, why don't you take a trip to Mekka so that the better half of you can come to peace with JHWH. ;D
Well, again, how can Jews have more Arabian ancestry than the Lebanese? Or any really?
Historically the Jews and Arabs and Lebanese all came from the same Middle-Eastern stock, but the Arabians split off much earlier and went south. The Arabians then invaded the rest of the Middle-East and infused their blood into most everyone, including the Lebanese - but a degree of which no one is actually sure - though it probably is somewhere around 5-20%. For obvious reasons, the Jews picked up nothing from this.
There are Yemenite Jews - whose numbers aren't large anyway - they have a lot of Arabian admixture, and I guess a little mixing had gone on with Middle-Eastern populations that had picked up Arabian, but other than that? Where?