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