Σύμφωνα με τον Ηρόδοτο (5ος αιώνας π.Χ.) οι κάτοικοι της περιοχής των Φιλισταίων, ονομάζονταν Παλαιστίνοι.
Η ονομασία Παλαιστίνη είναι ελληνική και προέρχεται από τον γιο του Ποσειδώνα, Παλαιστίνο. Η σύγχυση μπορεί να προήλθε από το γεγονός ότι, τόσον η Αραβική όσον και η Εβραϊκή, είναι γλώσσες χωρίς γραπτά φωνήεντα. Και οι δυο ονομασίες ’Παλαιστίνη΄και ‘Φιλισταία’ αποδίδονται σε αυτές τις γλώσσες με τα ίδια σύμφωνα.
