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

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

Менее вероятная, но допустимая версия — связь с греческим словом «анастасис» (воскресение), но напрямую фамилию от него не образовывали. Скорее всего, это вторичное переосмысление уже готовой фамилии в книжной среде.

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

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