El término "Palestina" proviene del antiguo pueblo de los filisteos, mencionados en la Biblia y otros textos antiguos, que eran los pobladores de la costa meridional del territorio conocido como Canaán.
Palestina se escribía en latín Phalistina y hacía referencia a los filisteos, que la Biblia menciona desde Josué hasta David. Significa "pueblo del mar". Habían llegado desde Creta, probablemente tras la implosión de la civilización minoica, y se establecieron en la costa suroeste del territorio.