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

Словообразовательная модель проста, но не самая частая. Фамилии на -еев, как правило, образуются от имён и прозвищ, оканчивающихся на -ей (Андрей — Андреев, Матвей — Матвеев). Севастей — это усечённая, народная форма канонического Севастьян. Такое сокращение — типичное явление для русской ономастики: долгие имена в быту «съёживались» (Севастьян — Севастей, Демьян — Демей, Емельян — Емелей). Поэтому фамилия Севастеев (Севастеева) стоит в одном ряду не с Севастьяновыми, а с более редкими формами, зафиксированными в крестьянской и мещанской среде.

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

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