Фамилия Павлишинец отвечает на вопрос «чей?» и «откуда?». В её основе лежит прозвище, которое давали человеку по месту прежнего жительства. Павлишинцем называли выходца из местности с названием Павлишино или Павлиш. Такой тип именований был широко распространён: переселяясь, человек получал прозвище по покинутой деревне, и оно закреплялось за ним и его потомками.

Названия Павлишино и Павлиш, в свою очередь, связаны с личным именем Павлиша. Это просторечная, уменьшительная форма канонического имени Павел. В латинском языке Paulus значит «малый», «небольшой». Имя приобрело огромную известность благодаря апостолу Павлу, уроженцу Тарса, которого называют «апостолом язычников» за его миссионерские труды среди нееврейского населения Римской империи.

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

Имя Павлиша не было редкостью в старину, и названия деревень от него встречаются в разных регионах, преимущественно в центральной России, на Украине и в Белоруссии. Поэтому фамилия не привязана жёстко к одной губернии, хотя в целом она редкая и локальная. Скорее всего, предки носителей фамилии были крестьянами или однодворцами, получившими прозвище при переезде или при переписи, когда требовалось указать, откуда человек родом.

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

Точных сведений о конкретных исторических носителях фамилии в открытых источниках мало, что неудивительно — фамилия редкая. Но её форма однозначно говорит о том, что первый носитель был связан с селением Павлишино, а само селение, вероятно, носило имя своего основателя или владельца по имени Павлиша.

Если вы носите эту фамилию, поиск стоит начинать с архивных записей о крестьянах и однодворцах в тех губерниях, где встречаются топонимы Павлишино, — это даст наиболее точный ответ, из какого именно края пошёл род.