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

На самом деле Добродуб — это фамилия-композит, образованная по той же модели, что и Благонравов, Милолюбов или Доброхотов. Её основа — не прозвище, а искусственное или семинарское образование. В XVIII–XIX веках в духовных училищах и академиях будущим священникам часто давали фамилии с «говорящими» греческими или славянскими корнями, призванными отражать христианские добродетели. Добродуб мог возникнуть как калька греческого имени Евсевий («благочестивый»), где «добро» — аналог «благо», а «дуб» — символ силы и долголетия, библейский образ праведника (как «дуб правды» в Книге пророка Исайи).

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

География фамилии подтверждает обе версии. Добродубы встречаются в основном в Беларуси, на Украине и в западных областях России (Смоленщина, Брянщина). Там же была распространена традиция бессуффиксных фамилий (Коваль, Швец, Добрый), и там же активно действовали духовные семинарии. Определить, какая из версий верна для конкретного рода, можно только по архивным записям: если предки были священниками — скорее семинарское происхождение; если крестьянами или казаками — мирское имя-оберег.

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