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

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

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

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