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

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

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

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