Pomenovanie územia - Palestína sa začalo používať po prvýkrát po neúspešnej vzbure Bar Kokhbu (Bar Kochbu) v druhom storočí, keď rímsky cisár Hadrián v snahe prerušiť akékoľvek spojenie medzi pôvodným kráľovstvom a rímskou kolóniou rozhodol o premenovaní územia. Pôvodný názov znel Kanaán.
