I can give you a few excerpts from this book I recommended earlier
https://www.goodreads.com/book/show/36645450-palestine
it is a 386 page book (excepting the bibliography) published by the University of Edinburgh.
p60
“In seven known Assyrian clay tablet and cuneiform inscriptions….the Assyrians called the region connected with modern Palestine ‘Palashtu’, ‘Palastu’ or ‘Pilistu’, and called the people who lived in this region Palestinians: ‘pa-la-as-ta-a-a’ beginning with…Adad-Nirari III (from 811 BC to 783 BC)…to Esarhaddon (…681-669 BC).”
“The text of the Sana’a Stele,…:
I subdued from the bank of the Euphrates, the land of Hatti, the land of Amurru in its entirety, the land of Tyre, the land of Sidon, the land of Humri, the land of Edom, the land of Palastu, as far as the great sea of the setting Sun. I imposed tax and tribute on them.”
“The Palestinians are also mentioned in the Nimrud Letters..dated c. 735 BC:
“….I spoke to them in these terms:’Bring down lumber, do your work on it, do not deliver it to the Egyptians or Palestinians or I shall not let you go up in the mountains.”
P69- when coinage was invented…
“…Palestinian currency struck in Gaza from 538 BC until the occupation of Palestine by Alexander the Great in 332 BC….”
P71
“Palestine was the name used most commonly, consistently and continuously for over 1200 years throughout classical and Late Antiquity, from ….500 BC…until the occupation of Palestine by the Muslim armies in 637-638 AD.”
First up is Herodotus (c. 484-425 BC) used Palaistine to refer to Palestine. He distinguishes them from Syrians and Phoenicians. “Herodotus, who travelled widely in Palestine and Syria and beyond the coastal region, does not mention Judaea or refer to Jews. He does not mention such terms as Cana’an or Canaanites or Israelites in Palestine; nor does he describe monotheism in the country. First as archaeological evidence shows, monotheism was a much later development in Palestine and the Near East (Masalha 2007)…”(p76)
It goes on through history, dozens of examples including examples of famous Jewish scholars in Jerusalem like Josephus ( c. 25 BC to 50 AD ) referring to themselves as Palestinians and the country as Palestine.