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

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

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

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