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

Алиула — сложносоставное тюркское мужское имя. «Али» — арабское, от «алий» (возвышенный, великий). «Ула» — тюркский компонент, означающий «сын», «потомок» или «слуга», «раб Божий» (сравните с именами Габдулла, Абдулла). Целиком имя переводится как «слуга Али» или «раб Али», где Али — зять пророка Мухаммеда, ключевая фигура в исламе. Такие имена особенно ценили татары, башкиры, казахи и другие тюрко-мусульманские народы.

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

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

Фамилия нечастая. Её носители, скорее всего, татарского или башкирского происхождения, с корнями в среде крестьян или духовенства. Спорных версий здесь нет: тюркская основа и русское оформление очевидны.