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

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

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

Интересно, что фамилия Полюхов встречается спорадически по всей центральной России, но заметный след оставила на юге — в бывшей Области Войска Донского и на Кубани. Там «полюх» в значении «ветер» или «пустой человек» было в ходу, и фамилия могла закрепиться за казачьими родами. В отличие от распространённых Полухиных, Полюховы — более редкий вариант, сохранивший диалектный оттенок.

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