Версия 1

Основой фамилии Анастасов послужило церковное имя Анастасий. Фамилия Анастасов произошла от мужского крестильного имени Анастасий, а точнее от его разговорной формы — Анастас. Само имя в переводе с греческого означает «воскресший».

Согласно другой версии, в основе фамилии Анастасов лежит женский вариант этого имени — Анастасия. Однако фамилии от имени матери образовывались достаточно редко. Они возникали, когда женщина становилась главой семьи в случае вдовства, тяжёлой болезни мужа или во время его отсутствия дома ввиду долгой службы в армии (во времена рекрутских наборов мужчины были обязаны отслужить в армии 25 лет). Анастас, со временем получил фамилию Анастасов.