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

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

Главная покровительница имени — преподобная Анастасия Патрикия Александрийская, пустынница, чья память отмечается 23 (10) марта. Она происходила из аристократической семьи Константинополя и пользовалась уважением императора Юстиниана (527–565). Рано овдовев, она тайно покинула мир и основала монастырь около Александрии. Когда император, также овдовев, решил найти её, чтобы жениться, преподобная по благословению аввы Даниила скрылась в отдалённой пещере под видом евнуха Анастасия и прожила в строгом затворе 28 лет. Лишь после её мирной кончины авва Даниил открыл тайну. Мощи преподобной в 1200 году перенесли в Константинополь. Анастасия считается покровительницей беременных, ей молятся при родах — этот народный культ мог усилить распространение имени и фамилии.

Известная обладательница имени — Анастасия Романовна (?–1559), первая жена Ивана Грозного из рода Захарьиных-Юрьиных, впоследствии получивших прозвание Романовых. Царица имела большое влияние на мужа: по словам летописи, «предобрая Анастасия наставляла и приводила Иоанна на всякие добродетели». Иван Васильевич был верен ей до самой смерти. Влияние царской семьи могло подтолкнуть к использованию имени как фамилии — в память о царице или в подражание знатному роду.

Географически фамилия Анастасия встречается редко и в основном в южных и центральных регионах России, а также среди духовенства, где иногда давали фамилии по именам святых без дополнительных суффиксов. Окончательно говорить о точном месте и времени возникновения рода можно лишь на основе генеалогических исследований, но ясно, что эта фамилия — не про прозвище или ремесло, а про прямой отсыл к имени, которое в народной культуре ассоциировалось с воскресением, материнством и защитой.