Katika nyakati za kale, ilikuwa Kanaani na Filistia (nchi ya pwani ya Wafilisti), kisha Israeli na Yudea, kabla ya kurudi Palestina (jina ambalo hatimaye lilitokana na Wafilisti).
Jina Palestina hatimaye linatokana na Wafilisti wa kale.