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

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

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

Если сравнивать с однокоренными фамилиями — Севастьянов, Севостьянов — форма Севостьнов выглядит как результат дальнейшего упрощения: выпадение слога «я» в произношении. В устной речи «Севостьянов» легко превращалось в «Севостьнов», и это закреплялось в документах. Так что носитель фамилии Севостьнова, скорее всего, потомок человека, которого в быту звали не Севастьяном, а коротко и по-свойски — Севостьян.