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

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

Менее правдоподобная, но встречающаяся версия связывает прозвище с характером: «дуб» в переносном смысле — упрямый, тугодум, а «коза» — символ бойкости и своенравия. Однако ономастика обычно избегает двойных прозвищ без чёткой мотивации: называть человека одновременно «упрямым» и «бойким» непрактично. Поэтому ремесленная версия предпочтительнее.

Фамилия крайне редкая. Её нет в массовых списках дворянских родов, и она не фиксируется в ранних переписных книгах XVII века — скорее всего, она оформилась позже, в среде крестьян или посадских людей. Географически Козедубовы встречаются в основном на юге России и в Поволжье, что косвенно подтверждает связь с кожевенным промыслом: в тех краях козоводство было развито сильнее, чем на севере.

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