At the time it was reconstructed (6th Century), the Byzantines who ruled the place called it “Palestina Secunda”.
You do know the the Romans re-named Judea as “Syria Palestina” to punish the Jews for their 2 revolts against Roman rule, don’t you?