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 writ

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 https://en.wikipedia.org/wiki/History_of_Palestine