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