Фамилия Айдушева — это типичный пример русской фамилии, образованной от имени, которое не имеет славянских корней. В её основе лежит марийское мужское имя Айдуш, которое, в свою очередь, является заимствованием из тюркского мира. Наиболее вероятный источник — булгарско-кыпчакско-татарское имя Айдаш.

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

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

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