They were called, Canaanites (indigenous), the Greeks renamed them as, Phoenicians and the Roman renamed them as, Palestinians. They were from one of the early migration out of Africa and settled in western Asia. There are still indigenous people there.
The word Palestine, itself derives from "Peleshet," a name that appears frequently in the Bible and has come into English as "Philistine."
"The present-day Palestinians' ancestral heritage: (The Romans created the term Palestine) But all these [different peoples who had come to Canaan] were additions, sprigs grafted onto the parent tree... And that parent tree was Canaanite... [The Arab invaders of the 7th century A.D.] made Moslem (Muslim) converts of the natives, settled down as residents, and intermarried with them, with the result that all are now so completely Arabized that we cannot tell where the Canaanites leave off and the Arabs begin."
~Ilene Beatty, "Arab and Jew in the Land of Canaan."