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