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

Само имя Анастасия в переводе с греческого означает «воскресшая». За ним стоит не только церковная традиция, но и целый пласт народных верований: Анастасия считается покровительницей беременных, ей молятся при родах. Одна из самых почитаемых святых с этим именем — преподобная Анастасия Патрикия Александрийская, пустынница, чьи именины приходятся на 23 (10) марта. Её история необычна: знатная константинопольская вдова, скрываясь от домогательств императора Юстиниана, много лет прожила в пещере под видом евнуха Анастасия, и тайна раскрылась только после её смерти. Этот сюжет — редкий случай, когда женское имя на время «меняет род» в реальной жизни, что косвенно подтверждает гибкость и многозначность имени в русской традиции.

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

Известная обладательница имени Анастасия — Анастасия Романовна, первая жена Ивана Грозного, из рода Захарьиных-Юрьиных, позже ставших Романовыми. Летописи называли её «предоброй Анастасией» и приписывали ей благотворное влияние на нрав царя. Однако к фамилии Анастасьина эта историческая личность прямого отношения не имеет: сама фамилия происходит от народной, бытовой формы имени, а не от книжной, церковной. Это говорит о том, что предки носителей фамилии, скорее всего, были людьми из простонародной или посадской среды, где имя Анастасья звучало естественно и обиходно.

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