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

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

Само имя Мутигулла — из числа теофорных, то есть включающих имя Всевышнего. Такие имена особенно ценились: они не просто называли человека, а закрепляли за ним религиозную характеристику — покорность Богу. Имя было распространено у татар и башкир, а также у других народов, исповедующих ислам, в среде которых подобные составные имена с частицей «улла» встречались часто. В русском бытовании звук «у» в первом слоге нередко переходил в «а» — так и появился вариант Матыгулла.

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