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

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

Таким образом, предок носительницы фамилии Кузубова мог быть кузнецом, работавшим с кочергой, или просто человеком с характерной осанкой. Точных дат и имён история не сохранила, но прозвище закрепилось в быту и перешло в фамилию, как это часто бывало в XVII–XIX веках, когда крестьяне и горожане получали фамилии по прозвищам отцов.