Nama Palestina merujuk kepada bangsa-bangsa Iain yang datang dari pulau-pulau lautan teduh, khususnya dari pulau Krita, sebuah pulau yang ternama. Sepertinya penduduk pulau ini tertimpa kelaparan atau situasi-situasi tertentu yang memaksa mereka menyerang kawasan-kawasan pesisir Syam dan Mesir. Mereka pertama kali dihadang raja Ramses III  dalam perang Lozen yang terjadi

Tak seorang pun tahu pasti kapankah penduduk pertama di tanah Palestina. Pun tidak ditemukan adanya petunjuk ataupun bukti yang menentukan waktu tertentu, meski diperkirakan sejarah penduduk pertama Paiestina sudah ada sejak lebih dari seratus abad silam. Peninggalan-peninggalan yang  ditemukan baru-baru ini berasal dari abad ke-XIV sebelum Masehi milik sejumlah kabilah