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