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

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

Фамилия не слишком распространена, но встречается в дворянских родословных. Один из известных носителей — Александр Константинович Анастасьев (1837–1900), дворянин Херсонской губернии, тайный советник и член Государственного Совета. Его происхождение подтверждает, что фамилия бытовала в среде потомственного дворянства и не была исключительно крестьянской или мещанской.

В XX веке фамилию носили люди разных профессий. Среди них — Николай Аркадьевич Анастасьев, профессор филологического факультета МГУ, литературовед и критик, а также Маргарита Викторовна Анастасьева, актриса МХАТа. Эти примеры показывают, что фамилия не привязана к одному сословию или региону.

Таким образом, основная версия происхождения — от мужского имени Анастасий, с усечением основы. Фамилия фиксируется как в дворянской, так и в интеллигентской среде, что делает её типичным примером русской фамилии, образованной от канонического имени.