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