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

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

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

В отличие от многих русских фамилий, образованных от мирских имён или прозвищ, Идиатуллов — прямая калька с арабского именослова, почти без изменений. Это редкий случай, когда фамилия сохраняет исходное религиозное значение без переосмысления.