Фамилия Мазидуллин звучит как характерный маркер татарского или башкирского происхождения. Её форма — с суффиксом -ин, а не славянским -ов — сразу указывает на тюркскую основу, где -ин присоединялся к именам и прозвищам, оканчивающимся на согласный или -а. В русской среде такие фамилии закрепились за крещёными татарами или выходцами из Поволжья.

Разбираем корень. Скорее всего, в основе лежит арабское имя Мазид (Mazid), означающее «увеличивающий», «приумножающий». В исламской традиции это одно из имён, восхваляющих качества Аллаха, но оно могло даваться и как личное имя. Далее к нему добавился тюркский патронимический компонент -улла (от арабского «Аллах»), что даёт форму Мазидулла — «приумножение Аллаха» или «тот, кого Аллах увеличил». Такие составные имена с частицей «улла» типичны для мусульманских народов России: Абдулла, Гайнулла, Хайрулла. Фамилия Мазидуллин — это русифицированная форма отчества от имени Мазидулла: «сын Мазидуллы».

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

Географически фамилия Мазидуллин распространена в Татарстане, Башкортостане, а также среди татарских диаспор в Уральском регионе. Встречаемость невысокая — это не массовая фамилия вроде Абдуллина, а скорее локальная, что говорит о её относительно позднем закреплении или о происхождении из одной родовой ветви. В дореволюционных метрических книгах и ревизских сказках её можно найти в деревнях Казанской и Уфимской губерний.

Сословно носители фамилии относились к государственным крестьянам или тептярям — особому сословию в Приуралье, которое платило подати, но не было крепостным. Дворянских корней у фамилии нет. Со временем, особенно в советский период, написание могло упроститься: вместо Мазидуллин иногда писали Мазидулин или Мазедуллин, но вариант с двумя «л» и «и» — исходный и правильный.