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

Словообразовательная модель здесь простая и распространённая: суффикс -ов/-ев указывает на принадлежность («чей сын?» — Вастьянов), то есть предок носителя фамилии, скорее всего, звался Вастьяном. Это типичный для русских фамилий патроним, образованный от полной, а не уменьшительной формы имени.

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

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