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

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

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

Географически фамилия привязана к западным и юго-западным губерниям Российской империи — Волынской, Подольской, Киевской, а также к землям бывшего Великого княжества Литовского. Носители Полиневских могли быть как мелкими шляхтичами, владевшими одним хутором, так и крестьянами, получившими фамилию по названию деревни после отмены крепостного права. Однозначного ответа, к какому сословию относились первые Полиневские, нет — топонимический принцип работал во всех слоях.

Сравнение с однокоренными фамилиями — Полинский, Полиневич, Полин — показывает, что Полиневских стоит особняком: это не отчество и не прозвище, а именно «географическая» фамилия, которая говорит о родовом гнезде. Если ваши предки носили эту фамилию, ищите корни в небольших сёлах с названием Полинево или Полиневка — скорее всего, на территории современной Украины или Беларуси.