The name, Palestine, has been around for 2500 years.

"The term "Palestine" first appeared in the 5th century BC when the ancient Greek historian Herodotus wrote of a "district of Syria, called Palaistinê" between Phoenicia and Egypt in The Histories."

https://en.wikipedia.org/wiki/Timeline_of_the_name_Palestine