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

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

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