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

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

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

Сословно фамилия не привязана к дворянству или крестьянству — ее могли носить как муллы и учителя медресе (имя Инатулла часто давали детям в семьях, стремившихся подчеркнуть религиозность), так и простые земледельцы. В советское время фамилия получила распространение среди интеллигенции, врачей и педагогов в республиках Закавказья и Средней Азии. В России сегодня Инатуллаевых немного, они сосредоточены в основном в Дагестане и крупных городах с диаспорами.