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

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

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

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