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

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

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

Географически фамилия Додалиева встречается преимущественно в Дагестане, Чечне, а также среди народов Центральной Азии, например у киргизов или казахов. Это подтверждает версию о кавказско-тюркском корне. В русских исторических документах фамилия не фиксируется, что неудивительно для относительно позднего оформления фамилий у нерусских народов — в основном в XIX–XX веках.

Сравнение с однокоренными фамилиями, такими как Додаев, Додатов, показывает, что корень Дод- довольно устойчив в ономастиконе Северного Кавказа и Закавказья. Все они восходят к одному источнику — личному имени или прозвищу, которое могло быть связано с почитанием старших в роду.