Antzina, Canaán eta Pilistia (filisteoen kostaldeko lurraldea) ziren, gero Israel eta Judea, Palestinara itzuli aurretik (filisteoetatik eratorritako izena).
Palestina izena antzinako filisteoetatik dator.