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

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

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

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