"As a geographic term, Palestine can refer to "ancient Palestine," an area that today includes Israel and the Israeli-occupied Palestinian territories, as well as part of Jordan, and some of both Lebanon and Syria." -Same source as link.
I'll assume and take "ancient Palestine" to be within the same time frame of Christ's birth.
The Romans renamed it to Syria-Palestini*(a) (sp) after the revolt by the Jews to the pagan temple to Jupiter - somewhere around 135 A.D. but don’t remember the exact date -
IOW, 100 years after Christ
“Jesus was a Palestinian” was a lie of Yasser Arafat