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

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

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

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

Носители фамилии живут в основном в Татарстане, Башкортостане, а также в Оренбургской, Челябинской и Самарской областях. Сословно предки Идиятуллиных чаще всего были государственными или ясачными крестьянами, реже — купцами или муллами, но это требует проверки по конкретным архивным документам.