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

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

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

Поскольку фамилия редкая, в дореволюционных списках и переписях она почти не встречается. Скорее всего, она возникла не раньше XVIII–XIX веков, когда кукуруза получила широкое распространение в Российской империи. В советское время фамилия могла закрепиться в паспортах при замене документов, когда прозвище записали как есть, без искусственного прибавления суффикса.

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