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

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

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

География фамилии Додаевых связана в первую очередь с Северным Кавказом и Поволжьем — регионами, где исторически соседствовали славянские и тюркские народы. Встречается она и у калмыков, что подтверждает монгольскую версию происхождения основы.

Таким образом, фамилия Додаева — не случайный набор звуков, а указание на внешность или прозвище предка, жившего несколько веков назад, и на его этнические корни, уходящие в тюркскую или монгольскую среду.