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

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

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

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