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

Фамилия распространена среди народов, традиционно исповедующих ислам, — в первую очередь у кумыков, аварцев, лезгин и других народов Дагестана, а также у чеченцев и ингушей. Встречается она и у казахов, узбеков и татар, но с другим ударением или в варианте Ибадуллаев. География бытования фамилии в России — преимущественно Северный Кавказ, но носители живут и в других регионах, куда переезжали в XX веке.

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