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