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

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

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

С точки зрения социального контекста, фамилия Анастасина относится к числу относительно редких. Она не входит в список самых частых русских фамилий, но встречается в разных регионах России, что говорит о её самостоятельном бытовании, а не о случайном возникновении в одном месте. В словарях русских фамилий (например, в работах Б. Унбегауна) эта фамилия не выделяется отдельно, но её структура полностью укладывается в классическую модель образования от крестильных имён.