Фамилия Адиуллина — редкий случай, когда арабская основа соединилась с русским суффиксом принадлежности, но не по «мужскому» шаблону. В фамилиях на -ин обычно видят отчество от имени или прозвища: Иван — Иванов, но если основа заканчивалась на -а или согласный с гласным переходом, добавляли -ин (Петя — Петин). Здесь же перед нами женская форма фамилии Адиуллин, а та, в свою очередь, восходит к татарскому мужскому имени Адиулла (или Адиуллаh). Имя составное: арабское ‘адль («справедливость») + Аллах («Бог»). Буквально — «справедливость Аллаха» или «справедливый раб Аллаха». Такие имена с частицей -улла (-уллаh) типичны для тюрко-мусульманской среды: Гайнулла, Фатхулла, Хайрулла.

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

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

С точки зрения социального происхождения — почти наверняка крестьянская или мещанская фамилия. Дворянских родов с таким корнем в Российской империи не зафиксировано. В советское время фамилия не потерялась, но и не стала массовой: по данным переписей, её носителей — несколько тысяч человек, и почти все сосредоточены в пределах исторического расселения татар.

Единственный возможный спорный момент — могла ли фамилия образоваться не от имени, а от прозвища Адиулла, данного за справедливый нрав? Теоретически да, но в тюркской ономастике прозвища с теофорным компонентом (частью имени Бога) крайне редки — обычно их давали при рождении как оберег или религиозное имя. Поэтому версия с прямым патронимом надёжнее.