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