Palestine comes from the same root, Peleset, as Philistine, and they were one of the Sea Peoples who colonised the Eastern Mediterranean in the second millenium BC. Sure, they have been occupied since by Egyptians, Assyrians, Babylonians, Israelites, Romans, Byzantines, Selucids, Abbasids, Mongols, Ottomans, British, and many many more, and sure there will be lots of interbreeding to like the other populations in the area they will not be genetically pure, but to say they were never a country is nonsense.