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