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

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

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

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

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