“Like in other ‘Arabized’ Arab nations, the Arab identity of Palestinians, largely based on linguistic and cultural affiliation, is independent of the existence of any actual Arabian origins.”

https://en.m.wikipedia.org/wiki/Palestinians

Please realize there are lots of Palestinian Christians. They identify as Palestinians.

TL;DR Palestinian lineage doesn’t come from Saudi Arabia.