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

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

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