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

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

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

Географически фамилия Зеленухо скорее всего имеет корни на территории современной Украины, особенно в её центральных и восточных областях. В России она встречается реже, обычно как результат миграции. Сословная принадлежность предков вряд ли была высокой: прозвища такого типа чаще давали крестьянам или казакам, нежели дворянам. В ревизских сказках и метрических книгах XIX века эту фамилию можно найти среди мещан и государственных крестьян.

Стоит добавить, что в русском языке есть однокоренные фамилии — Зеленухин, Зеленухов, Зеленухинский. Они образованы по другой модели (с суффиксами -ин, -ов, -ский) и несут то же смысловое ядро, но их носители могли происходить из других регионов или социальных слоёв.