My understanding is that the name "Palestine" did not exist until shortly after Biblical times. If I'm not mistaken, in 70AD there was a Jewish revolt. The Romans sacked Jerusalem, and they renamed the region as Palestine, after the Philistines in the Bible, as an insult to the Jews.