Основой фамилии Полюхович послужило мирское имя Полюх. Мирское имя Полюх восходит к нарицательному «полюх» — степной тетерев. Давая младенцу такое имя, как Полюх, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделено эта птица. По другой версии, фамилия Полюхович восходит к мужскому имени Полюха. Оно может быть уменьшительной формой крестильных имен греческого происхождения Поликарп (в переводе с древнегреческого — «плодородный», «многоплодный»), Ипполит («распрягающий коней»), Полиевкт (от греч. «поли» — «много» и «евхос» — «слава»). Согласно еще одной гипотезе, в основе фамилии Полюхович лежит прозвище Полюх, которое, возможно, восходит к нарицательному «поле» и указывает на место жительства предка — на равнине, в открытом месте или близ некого поля. Это были притяжательные прилагательные с суффиксами –ов/-ев, -ин, -вич, -енко, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Полюх, со временем получил фамилию Полюхович. Фамилия Полюхович образована от имени Полюх. Оно представляет собой производную форму одного из греческих имен, в составе которых есть основа «поли-»: Полиевкт (в переводе с греческого «многожеланный», «долгожданный»), Полиен («многохвальный»), Поликарп («многоплодный»), Полихроний («многолетний», «долгожитель»), Поливий («многожизненный»). Возможно также, что имя Полюх берет начало от аналогичного нарицательного со значением «степной тетерев». Давая младенцу такое имя, как Полюх, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное. Таким образом, потомок человека, которого звали Полюх, со временем получил фамилию Полюхович. Так, в Книге памяти Пермской области упоминается Николай Тимофеевич Полюхович, родившийся в 1908 году в деревне Тресковщина Минского района Минской области. Кроме того, в документах содержится информация о Тимофее Федоровиче Полюховиче, родившемся в 1880 году в деревне Ляхи Заславльского района Минской области.