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