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

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

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

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