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