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