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