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