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

Основа фамилии — слово «кукуруза». Но здесь важно уточнение: в украинских говорах и южнорусских диалектах кукурузу называли не только «кукурудзою», но и «кукурудз» (мужского рода). Прозвище Кукурудз могли дать человеку за внешность (жёлтые зубы, редкие волосы кукурузного цвета), за профессию (торговец или выращиватель кукурузы) или по насмешливому сравнению — например, за невысокий рост и коренастость, как у кукурузного початка. Вторая, менее вероятная версия связывает фамилию с румынским «cucuruz» (кукуруза), что объяснимо для районов Буковины и Бессарабии, где фамилия встречается до сих пор.

Географически фамилия привязана к Украине и югу России. В дореволюционных метрических книгах Кукурудзы чаще всего записаны в Херсонской, Екатеринославской и Подольской губерниях — зонах активного выращивания кукурузы. Сословно это были преимущественно крестьяне и казаки, реже — мещане. Поскольку фамилия не дворянская и не духовная (у тех были бы суффиксы -ский или -цкий), её носители в массе своей относились к податным сословиям.

Словообразовательная модель проста: прозвище Кукурудз → фамилия Кукурудз. Никаких суффиксов принадлежности не добавляли, что типично для украинской традиции фамилий-прозвищ. Если бы фамилия оформлялась по русскому образцу, она звучала бы как Кукурузов или Кукурузин, но этого не произошло. Встречаются варианты написания: Кукурудза (с окончанием -а, как в польской традиции) и Кукурудзов (обрусевшая форма).

Споров о происхождении почти нет: основная версия — прозвище от названия растения — единственная убедительная. Связь с румынским или молдавским «cucuruz» не меняет сути, а лишь уточняет регион появления фамилии.