Государство получило название по имени Сирии Палестинской, провинции Римской империи, ранее называвшейся Иудеей и переименованной римским императором Адрианом в 135 году н. э. с целью стереть память об Иудейском царстве после подавления восстания евреев против Рима. «Palaestina» (латинский вариант греческого названия Палестины)... ну и см. далее.
Это не я тут против ссылок на историю топлю, если что.