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

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

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

Интересно, что фамилия избежала типичного искажения: от неё не появилось вариантов вроде Козодубов или Козодубова. Устойчивость написания говорит о том, что носители хорошо помнили ремесленный корень. В документах XIX века Козедубовы чаще всего записаны в Курской, Воронежской и Харьковской губерниях — регионах, где дубление кожи было одним из главных промыслов.

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