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