Фамилия Палестинов — редкий случай, когда географическое название стало основой для фамилии напрямую, без промежуточного прозвища или профессии. В русской ономастике фамилии, образованные от названий стран и регионов, встречаются нечасто и почти всегда указывают на происхождение родоначальника или его связь с этой территорией. Палестинов, скорее всего, означает «выходец из Палестины» или «человек, имеющий отношение к Палестине».

Словообразовательная модель прозрачна: основа «Палестин-» и суффикс «-ов», указывающий на принадлежность. В отличие от фамилий на «-ский» (например, Палестинский), которые чаще носили дворяне или духовенство, суффикс «-ов» типичен для крестьянских и мещанских фамилий. Это говорит о том, что предок носителя фамилии не был, к примеру, архиереем, а был простым человеком, которого прозвали по месту рождения или длительного проживания.

Откуда в России XVII–XIX веков могли взяться люди, которых называли палестинцами? Есть несколько версий. Первая и самая прямая: это могли быть потомки греческих или арабских купцов и паломников, осевших в южных губерниях Российской империи, в частности на Кубани или в Новороссии. Вторая версия, более распространенная в среде старообрядцев: «Палестиной» в народе нередко называли Святую землю, и прозвище могли дать человеку, совершившему паломничество (ходившему «в Палестину»). Третья, сугубо бытовая: в некоторых говорах «палестиной» называли местность, край, сторону (от искаженного «палестина» — область). В этом случае прозвище Палестина мог получить человек, пришедший издалека, из чужих краев.

Споров среди этимологов эта фамилия не вызывает: все сходятся на географической основе. Слабая версия о связи с еврейским происхождением не подтверждается — фамилия не зафиксирована в типичных еврейских фамильных моделях (на -зон, -ман, -штейн) и встречается в основном у русских и украинцев. По данным переписей XIX века, Палестиновы проживали в основном в центральных и южных губерниях, что косвенно подтверждает версию о паломниках или переселенцах.

Так что, если вы ищете свою фамилию, можете считать, что ваш предок был либо паломником, вернувшимся из Иерусалима, либо человеком, которого земляки запомнили как «пришлого из дальних мест». Фамилия не боярская, не дворянская, но с отчетливым библейским и странническим оттенком.