Det grekiska ordet Palaistine, först belagt hos Herodotos (400-talet f.Kr.), har genom århundradena varit benämning på regioner av varierande utbredning. Dess egentliga betydelse, som härrör från hebreiskans pelishtim (’filistéer’), är Filistéen, det kustområde mellan Gaza och Karmel som under århundradena efter 1200 f.Kr. koloniserades av filistéer.