To be clear, the Romans changed the name from Judea to Palestina after expelling the Jews in 73 CE. Its from the 5th C BCE Greek "Philistia" - land of the Philistines. Nothing to do w/"Palestinian" Arabs who arrived in the 7th C from - you guessed it - Arabia, land of the Arabs.