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

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

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

Географически фамилия тяготеет к юго-востоку европейской части России — Поволжью, Уралу, Оренбуржью, где исторически сильны тюркские влияния. Именно там прозвище «Пашта» могло прижиться в русской среде, особенно среди казаков или крестьян, контактировавших с башкирами и татарами. Встречается она редко, что подтверждает её локальный и нетипичный характер.

С точки зрения словообразования интересен суффикс -ын-: он встречается в фамилиях от прозвищ на -а (сравните: Борода → Бородин, Голова → Головин). Здесь модель та же: Пашта → Паштын (чей? сын Пашты) → Паштынов. Двойной суффикс (-ын + -ов) — признак того, что фамилия оформлялась в поздний период, когда стандартный -ов уже вытеснял более древние формы на -ин, но основа успела закрепиться с -ын-.

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