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

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

Кем могли быть предки? Скорее всего, выходцами из еврейских общин, которые в XIX веке переселялись из черты оседлости вглубь России или, наоборот, возвращались из Палестины после паломничества или временного проживания. Фамилия могла закрепиться за человеком, который долго жил в Святой Земле и вернулся — его прозвали «палестинцем», а затем это прозвище оформили официально при получении фамилии в Российской империи (после 1804 года). Альтернативная, но менее вероятная версия — прозвище могло относиться к христианскому паломнику, но суффикс «-ер» тогда был бы необычен.

Географически фамилия встречается единично, преимущественно на западе бывшей черты оседлости (Украина, Беларусь, Молдова). В дореволюционных метриках её почти нет — это говорит о позднем возникновении, возможно, уже в конце XIX века, когда фамилии давали по месту жительства или происхождения, а не по роду занятий. В советское время носители разъехались, но фамилия осталась настолько редкой, что её можно считать почти уникальной — носителей по всей России, вероятно, не больше нескольких десятков семей.