Фамилия Астаев имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Астаев уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Астаев являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Фамилия Астаев образована от татарского мужского имени Астай, которое на русский язык переводится как «счастливый». Вполне вероятно, что родители, нарекая своего ребенка таким именем, желали ему благополучной, удачной и приятной жизни. Согласно другой, менее правдоподобной гипотезе, данная фамилия образована от производной формы женского имени Ася – Аста, которое означает «горожанка». Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Астаев способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Астаев представляет собой замечательный памятник восточной письменности и культуры.