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

Фамилия образована без типичного русского патронимического суффикса (-ов, -ев, -ин), что характерно для украинской ономастической традиции. В русском языке такую форму назвали бы «неоформленной» — она совпадает с самим прозвищем. Если бы фамилия закрепилась в великорусских землях, она почти наверняка превратилась бы в Козубова или Козубкина, но на юго-западе и в Малороссии прозвища часто становились фамилиями без дополнительных суффиксов. Поэтому географически фамилия Козуб — яркий маркер украинского или южнорусского происхождения.

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

Версия о происхождении от ремесла — самая прямая и правдоподобная. Альтернативные объяснения, например, связь с диалектным «козуб» в значении «скупой» или «прижимистый человек», встречаются реже и слабее подкреплены источниками. Украинские говоры действительно фиксируют у слова «козуб» переносное значение «неповоротливый, неуклюжий», но в основе фамилии всё же лежит конкретный предмет, а не абстрактная черта характера.

Сословная принадлежность у Козубов могла быть разной: от свободных крестьян и казаков до мещан. В реестрах Войска Запорожского XVII века встречаются прозвищные имена Козуб, что указывает на казачью среду. Позже, с закреплением фамилий в Российской империи, Козубы оставались в основном в Черниговской, Полтавской и Киевской губерниях.

В итоге фамилия Козуб несёт в себе память о конкретном ремесле — плетении корзин. Её носитель в XVI–XVII веках, скорее всего, был человеком, чьи корзины знала вся округа.