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

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

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

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