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