I think it was in this thread (but I'm nor really sure) that the question arose about what time the name "Palestina" was just for that territory.
I've visited the Hadrian exhibition in the British Museum last week, and found there some sources:
•
Judaea was generally called
Syria from the end of the first century onwards,
• Gaius Avidius Cassius, then governor of Syria (since 166, later an usurper who briefly ruled Egypt and Syria in 175) called it already
Syria Palaestina*,
• Lucius Verus (co-emperor with Marcus Aurelius [Lucius was Hadrian's adopted son}) named it officially
Syria Palaestina in 169, shortly before his death.
*The name Syria Palaestina was already widely known in those days:
here a diploma for Antonius Pius, 160 AD, (published by W. Eck, A. Pangerl [2007]) - photography was strictly forbidden in the exhibition
Since those days, it has been called Palaestina, until today. (Palestine in English.)