Фамилия Павельева происходит от крестильного имени Павел (в переводе с греческого – «маленький»).