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

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

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

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