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

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

Менее вероятная, но возможная версия — связь с глаголом «постлать» (постелить). В этом случае прозвище Пастал могло относиться к человеку, который стелил постель, скатерть, или к неряхе, который «постлал» где попало. Однако обувная версия выглядит убедительнее из-за устойчивости обувной лексики в прозвищах и фамилиях по всей Европе.

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