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

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

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