Where does the name 'Palestine' come from? - opinion
The first known reference we have to Palestine as “a district of Syria, called ‘Palaistin,’” comes from the mid-5th-century. The earliest record of the Israelis is from 1200 BCE.
Source: jpost.com