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