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

Сама кукуруза — одно из древнейших культурных растений. Её начали возделывать на территории современной Мексики ещё до нашей эры, примерно 5200 лет назад, древние майя и ацтеки. Позже этот злак выращивали американские индейцы, а европейские поселенцы впервые собрали урожай кукурузы в 1770-х годах. После открытия Америки кукуруза распространилась сначала в Китае, а затем через Турцию попала в Европу. На Украине она стала привычной культурой относительно поздно, но успела закрепиться в языке и в народных прозвищах.

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

В символике разных культур кукуруза трактуется по-разному. В Америке она считается символом зерна и плодородия, а в европейских и средиземноморских традициях олицетворяет Великую Мать, поддерживающую силу Земли, изобилие, питание и мир. Эти значения могли влиять на восприятие прозвища, но для фамилии Кукурудза более вероятна бытовая, практическая основа — указание на занятие конкретного человека.