Переселившиеся сюда евреи называли эту область Ханааном, а ее обитателей ханаанеями. У египтян основным наименованием этой земли было Рецену (Ретену), прилагали они к ней и названия Пуенет (Пунт) и Тонетер (Божья земля). По-гречески страна называлась Келесирия (Южная Сирия). Современное название Палестина, происходящее от греческого звучания Филистия (южное побережье Средиземного моря), было введено после восстания Бар-Кохбы (132√135 н.э.) римлянами, когда они уничтожили или выселили большую часть еврейского населения страны, прежде численно преобладавшего в этом регионе.
http://www.krugosvet.ru/articles/14/1001477/1001477a1.htm
А название Палестина было введено римлянами, которые после Иудейской
войны по приказу императора Адриана "вспахали плугом" землю Иерусалима,
построили на его месте город Элия Капитолина, на Храмовой горе воздвигли
языческий храм Юпитера Капитолийского, а имя страны изменили на Сирия
Палестина.
http://lib.ru/EMIGRATION/PERLI/israel.txt
Итак, по определению профессора Бернарда Льюиса "Официальное принятие названия "Палестина" римлянами, дабы обозначить территорию бывшего государства Иудея, восходит ко времени крупного еврейского восстания под предводительством Бар-Кохбы в 135 году нашей эры. Кажется, само название ⌠Иудея■ было уничтожено, и страна была переименована в Палестину, или Сирийскую Палестину с целью стеретть память о ее исторической еврейской принадлежности.
http://www.geocities.com/israpart/glavnyi/netvved.html