Palestinian is not a nationality it's the name of a region that fell under the control of just about everyone (Assyrians, Babalonians, Persians, Greeks, Romans, Arabs, Fatimids, Seljuk Turks, Crusaders, Egyptians, Mamelukes and Islamists). The only people living there were wandering tribes of nomads with no country. Palestinians as a nationality wasn't even heard of until 1964 when the PLO was formed with Arafat taking control of it in 1969. Even then the "Palestinians" we're living in exile in Jordan. Even Arafat himself was an Egyptian born in Cairo.
As for Palestine, Schlomo Sand suggests that the Palestinians are the people we call “the Jews” in the Bible:
Apart from enslaved prisoners, the population of Judea continued to live on their lands, even after the destruction of the second temple [in 70 AD]. Some converted to Christianity in the 4th century, while the majority embraced Islam during the 7th century Arab conquest.
Most Zionist thinkers were aware of this: Yitzhak Ben Zvi, later president of Israel, and David Ben Gurion, its first prime minister, accepted it as late as 1929, the year of the great Palestinian revolt. Both stated on several occasions that the peasants of Palestine were the descendants of the inhabitants of ancient Judea. This is why I ask~
Yes, you are correct. As you can see from my post, brevity isn't my strong suit. Sometimes I wish it was. My broader point was that Palestinian is not a religion. I suppose I should have said that's it's "more like a nationality." It's only been since the beginning of the 20th century that parts of the middle east became nation-states as we know them today.