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

Менее вероятно, но возможно, что основа восходит к греческому имени Павстиан (вариант Павсиан), которое тоже могло адаптироваться в народе. Однако в русских документах такая форма почти не встречается, что делает версию с Иустином основной.

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

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