Filistinlilerin kökeni, MÖ 12. yüzyılda Anadolu, Kıbrıs, Suriye ve Mısır'a saldıran Deniz Kavimleri olarak bilinen bir halka dayanmaktadır. Diğer bir görüşe göre ise Filistinliler, Girit Adası kökenli olup, Ege ve Hint-Avrupa kökenli bir halktır. Ayrıca, Filistin'deki Arap nüfusunun da İslam'ın bölgeye gelmesiyle oluştuğu kabul edilmektedir.