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

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

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

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