Regionimul „Palestina” provine din etnonimul filisteni, atribuit unei populații de origine indo-europeană, stabilită între secolele XIII-XI î.Hr. pe coasta sud-estică a Mării Mediterane. Sursele egiptene au înregistrat acest popor sub numele "prst", în Biblie locuitorii se numesc în ebraică : פְלִשְׁתִּים „pliștim”, iar colectivul, populația, „Peleșet”, din care a derivat în greaca veche „Palaistine” "παλαιστινη" și în latină "Palaestina".