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

Словообразовательная модель фамилии — суффикс -ин/-ын, характерный для русских фамилий, образованных от основ, оканчивающихся на -а/-я. В данном случае исходная форма — Аюдулла (фонетический вариант имени Айтулла или Айтуган с озвончением согласного). Суффикс -ин указывает на принадлежность: «чей?» — «Аюдуллин», то есть сын или потомок человека по имени Аюдулла. Это стандартный способ русификации тюркских имён в Поволжье и на Урале, где в XVIII–XIX веках татары, башкиры и другие народы получали фамилии по отцу, часто адаптируя их к русской грамматике.

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

Отдельно стоит отметить, что фамилия не имеет отношения к слову «ад» или «адский» — это случайное созвучие. Корень здесь тюркский, и смысл исключительно светлый, связанный с луной. Если сравнивать с однокоренными фамилиями, то Аюдуллин стоит в одном ряду с Айтугановым, Айтуллиным, Аюповым — все они восходят к именам с компонентом «ай». Разница лишь в суффиксе и степени адаптации к русскому языку.

Таким образом, предок носительницы фамилии Аюдуллина — человек с именем Аюдулла (Айтулла), живший, скорее всего, в татарской или башкирской среде. Фамилия — не прозвище и не указание на профессию, а чисто патронимическая, от отцовского имени.