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

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

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