Оно восходит к украинскому слову «козуб», которое имеет значение «лукошко, корзина». Поэтому вполне вероятно, что основатель рода Козубов занимался плетением корзин.