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

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

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

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

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