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