And what do you think the Greeks called it when they ruled it? They called it Palestine. The Romans just copied this word from the Greeks - like they copied nearly everything from the Greeks.
Who cares what the Greeks called it?
The resident Jews who lived there decided what it was called.