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