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).
Judæas innbyggere har kalt den med hundrevis av navn gjennom historien