There was no "Palestine" it was "Judea".
The name was used for overlapping areas. Palestine was the official name of the Roman province, and Judea was the southern part.
After the revolt of AD 70, Judea ceased to exist and the whole area was called Palestine.
What is funny is that the Arab’s the area call it after the name given to it by the Romans