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