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

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

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

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