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

К основе Адиулл- добавили патронимический суффикс -ин, который в русском языке отвечает на вопрос «чей?». То есть Адиуллин — буквально «сын Адиуллы» или «потомок Адиуллы». Модель знакомая: по такому же принципу образованы Абдуллин, Ахметшин, Насыров. Никакого ремесла или прозвища в основе нет — это чисто отчественная фамилия, возникшая от личного имени.

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

Географически фамилия чаще всего встречается в Татарстане, Башкортостане и Оренбургской области — регионах с давним татарским и башкирским населением. Носители могли быть крестьянами или мещанами, но сословная принадлежность из фамилии не выводится: она лишь указывает на имя предка-мужчины.