Nazwa "Palestyna" pochodzi od geografa greckiego Herodota z Halikarnasu (Ἡρόδοτος ὁ Ἁλικαρνασσεύς / Herodotos ho Halikarnasseus), który w czasach Ezdrasza (Ezra) i Nehemiasza (Nehemya), tj. w V wieku przed Chrystusem, zwiedził Małą Azję i Egipt. Ponieważ zwiedzał on tylko teren przybrzeżny dzisiejszej Palestyny zamieszkały przez Filistynów, nazał cały kraj Syrią Filistyńską - Palaistine Syrie - w odróznieniu od Celesyrii. Z czasem od przymiotnika "palaistine" utworzył się rzeczownik "Palestyna".