Ethnic origin on the Palestinians.?

Since we established last week that history clearly shows that there has NEVER been a sovereign Palestinian state, where did the Arabs living in Israel come from?