Фамилия Анастасьина образована от имени Анастасья, которое является народной формой имени Анастасия. Крестильное женское имя Анастасия в переводе с греческого на русский язык означает «воскресшая». Одной из покровительниц имени является Анастасия Патрикия Александрийская, пустынница. Ее именины приходятся на 23 (10) марта. Преподобная Анастасия происходила из аристократической семьи Константинополя и пользовалась большим уважением императора Юстиниана (527-565). Рано овдовев, она тайно покинула мир и основала монастырь около Александрии. Через несколько лет император Юстиниан, также овдовев, решил найти Анастасию, чтобы жениться на ней. Чтобы скрыться от поисков, преподобная по благословению преподобного аввы Даниила скрылась в уединение в отдаленной пещере под видом евнуха Анастасия и прожила в строгом затворе 28 лет. Лишь после мирной кончины преподобной авва Даниил открыл ее тайну. Мощи преподобной Анастасии в 1200 году были перенесены в Константинополь. Анастасия считается покровительницей беременных, ей молятся при родах. Известная обладательница имени - Анастасия Романовна (?-1559), первая жена царя Ивана Васильевича Грозного, из рода Захарьиных-Юрьиных, впоследствии получивших прозвание Романовых. Царица имела большое влияние на царя, по словам летописи, «предобрая Анастасия наставляла и приводила Иоанна на всякие добродетели». Иван Васильевич был верен Анастасии до самой ее смерти. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Анастасьиных можно лишь на основании генеалогических исследований.