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

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

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

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

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