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

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

Регионально фамилия тяготеет к Северному Кавказу и Поволжью. Учитывая, что суффикс -ев (а не -ов) в этой позиции типичен для фамилий, образованных от основ на -а, -я, а сама основа нехарактерна для русских говоров, носители — почти наверняка потомки тюркских или кавказских народов. Дагестанский вариант написания мог звучать как Набидалаев, но в русской записи закрепился через «а» на конце женской формы.

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