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