Herodotus used the term Palaistine in his work The Histories in the 5th century BCE. The earliest written record of the word "Judea" is from extra-biblical writings from 733 BCE.

The most "official" designation was arguably when the Roman's designated Syria Palaestina in 135 CE

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