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

Интрига в том, что история происхождения фамилии Анастоевы не ограничивается греческой линией. Она относится к типу древнейших восточных фамилий, ведущих начало от тюркских носителей — выходцев из Золотой Орды, печенегов или половцев. Сведения в родословной о восточном происхождении фамилии считаются достаточно точными и подтверждаются соответствующим восточным именем родоначальника. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Анастоев, способствовал исторический факт: многие дворяне в России были по своему происхождению нерусскими, а тюркская знать, переходя на русскую службу, получала земли и оседала, постепенно русифицируя имена.

Таким образом, фамилия Анастоевы уходит корнями в XV–XVII века, когда греческое имя, пройдя через тюркскую среду, закрепилось в русском роду. Это не просто фамилия, а памятник восточной письменности и культуры, соединивший в себе христианскую традицию и степное наследие.