基因證據顯示，巴勒斯坦人與以色列人和南黎凡特（今敘利亞、巴勒斯坦地區、約旦和黎巴嫩一帶）人，有相當密切的關係。一項有關高分辨率單倍型（high-resolution haplotypes）的研究指出，以色列猶太人與巴勒斯坦人的Y染色體有許多部份是來自同一個基因池（猶太人約70%，巴勒斯坦人約82%）。隨著7世紀阿拉伯世界的擴張，大部分巴勒斯坦人逐漸涵化為遜尼派穆斯林[33]，而也有為數不少的巴勒斯坦人信仰基督教。然而，由於大多數巴勒斯坦人在語言上和文化上也接受了阿拉伯文化的洗禮，因此雖然巴勒斯坦猶太人在以色列建國之前即居住於巴勒斯坦地區，惟他們鮮少自認為是巴勒斯坦人[20]。
巴勒斯坦人大多使用巴勒斯坦阿拉伯語（阿拉伯語方言之一），而許多居住在以色列的巴勒斯坦人更通曉希伯來語。
第一次廣泛使用「巴勒斯坦人」這個名詞是在第一次世界大戰後的民族自決思潮中誕生[5][24]。法律歷史學家阿薩夫·利霍夫斯基（Assaf Likhovski）認為「巴勒斯坦人」這個概念是從20世紀初年開始萌芽的[34]。民族主義者希望在巴勒斯坦建立一個伊斯蘭國家。巴勒斯坦人在1921年9月21日的敘利亞─巴勒斯坦國會討論希望可以在黎凡特地區建國[35]。以色列建國後，巴勒斯坦人1948年和1967年的大逃亡讓「巴勒斯坦」成為「祖國」的代名詞。
