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

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

Менее убедительна гипотеза, что в основе лежит диалектное слово «додала» в значении «расторопный, бойкий человек». Такие варианты встречаются в северных и сибирских говорах, но они слабо зафиксированы в письменных источниках, поэтому основным остаётся торгово-бытовой смысл.

Географически фамилия Додалев — редкая. Она встречается в основном в центральных областях России и в Поволжье, особенно в бывших вотчинах, где была развита мелкая торговля и ремесло. Встречаются также старые написания через «о» (Додалов) — здесь суффикс -ов вместо -ев, что характерно для фамилий от основ на твёрдый согласный, но для прозвища Додал оба варианта возможны из-за колебаний в произношении.

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