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