There is no such country by the name of Palestine. There was a Philistines, but no Palestine. It was created by Arafat and his Catholic wife.
The term was later used by Romans and evolved from that point. I've read "Filastin" (not unlike "Philistines") may be a variant ancient term.