Фамилия Полинская относится к распространенному типу украинских фамилий и образована от крестильного имени Полиевкт. Менее вероятно, что фамилия Полинская образована от женского имени Полина. Скорее всего, она происходит от производной формы канонического мужского имени Полиевкт – Полиня (Полиня < Полуня < Полуект < Полиевк). Само же имя в переводе с греческого означает «долгожданный». Поэтому Полинский буквально понималось как «сын Полини». Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Полинских можно лишь на основании глубоких и серьезных генеалогических исследований.