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