Palestine is not a Roman name. It entered the Indo- European lexicon most likely through the Greek writer as Herodotus, Aristotle, Polemon of Athens, Pausanias, Agatharchides referred to Palestine repeatedly in their writings.
None referred to Israel, it is thought the Greek word Palestine derives from now extinct Language of the Iron age, in particular in the 8th to 7th centuries BCE, a Canaanite dialect that was written in a version of the west Semitic alphabet so distinctive it has been termed the Neo – Palestine script.
These people referred to their land Philistine. Standard Ptolemaic. Herodotus; the father of history does not mention Israel or Judea at all in his ‘Histories’, however he does mention Palestine numerous times in his histories written in 450 BCE .
Most tellingly, he writes that from Phoenicia the branch I am speaking of runs along the Mediterranean Coast through Palestine, Syria to Egypt, where its ends. It contains three nations only.
History Channel / ABC Flash Point News 2019.