Основой фамилии Павлюкевич послужило мирское имя Павлюк. Фамилия Павлюкевич имеет украино-белорусские корни (на что указывает суффикс -вич) и восходит к крестильному мужскому имени Павел (в переводе с латинского – "малый"). В основу же фамилии легла просторечная форма - Павлюк. Это были притяжательные прилагательные с суффиксами –вич, -чук, -ук, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Павлюк, со временем получил фамилию Павлюкевич. Имя Павел в переводе с греческого означает «маленький». Из этого имени, как из семечка, выросло мощное «фамильное древо»: Павельев, Павкин, Павленков, Павленов, Павликов, Павлинин, Павлинов, Павлихин, Павлищев, Павлухин и т.д.