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