Ἡ προέλευση τῆς ὀνομασίας τῆς Παλαιστίνης εἶναι πολύ παλαιά, στήν πραγματικότητα εἶναι πάνω ἀπό τριῶν χιλιάδων χρόνων.

Τό ὄνομα Παλαιστίνη προέρχεται ἀπό τούς Φιλισταίους πού εἶναι ἑλληνικό φύλο μέ καταγωγή ἀπό τούς Ἀχαιούς ἀπό τή Μικρά Ἀσία καί τά νησιά τοῦ αἰγαίου πελάγους. Έφθασαν στή νότια ἀκτή τῆς Παλαιστίνης σέ διάφορα κύματα. Μία ὁμάδα ἔφθασε στίς ἀρχές τῆς ἱστορικῆς περιόδου καί ἐγκαταστάθηκε στή Γάζα. Μία ἄλλη ὁμάδα, προῆλθε ἀπό τήν Κρήτη ἀφοῦ εἶχε πρῶτα ἀπωθηθεῖ ἀπό τόν Ράμσι ΙΙΙ τό 1194 π.Χ. ἀπό μία ἀπόπειρα εἰσβολῆς πού εἶχαν κάνει στήν Αἴγυπτο.