Мужское крестильное имя Павел в переводе с латинского означает «маленький». В основу фамилии легла производная форма имени - Павлюк. Поэтому Павлюковец буквально понималось как «сын Павлюка».