I gamle dager var det Kana'an og Filistia (filisternes kystland), deretter Israel og Judea, før det vendte tilbake til Palestina (navnet ble til slutt avledet fra filisterne).
Navnet Palestina er i siste instans avledet fra de gamle filisterne.