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