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

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

Спорная версия связывает «кукуз» с тюркскими корнями: в некоторых тюркских языках «кукуз» — «горбатый» или «сутулый». Это правдоподобно, учитывая долгую историю контактов русского населения с тюрками на юге. Однако первая, «гончарная» версия, подкреплённая прямым значением слова в русских диалектах, выглядит надёжнее.

В Рязанской и Тамбовской областях фамилия Кукузов фиксируется с XIX века, что подтверждает её корни именно в чернозёмной полосе, где гончарный промысел был распространён. Носители фамилии, скорее всего, потомки небогатых ремесленников или крестьян, чьё прозвище со временем стало фамильным.