It was named Palestine by a Roman emporer to irritate the Jews. Palesinians had been extinct for around 1000 years at that time.
And Palestine comes from Philistine