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