From Hebrew Pelesheth, which probably means "land of the Philistines". This is the name of a historical/geographic region in Western Asia. It is also the name of a sovereign state in Western Asia (officially the State of Palestine).
From Ancient Greek (via Latin) Παλαιστίνη (Palaistine), itself most likely derived from Hebrew פלשת (peleshet) meaning "Philistia, land of the Philistines". This is the name of a region and country in western Asia.