Фамилия Zelenuhin формируется из Zelenuha прозвища. Она берет свое начало в прилагательное "зеленый". Вполне возможно, что это прозвище было заключено специальное смысл, связанный с символом зеленого цвета, который во взглядах многих стран, представленных весной, созревания, плодородия, воскресение и жизнь. Кроме того, зеленый символизирует преемственность. Выражение "вечнозеленых" уже в старину означало бессмертие, как производное от смеси желтого (земля) и синий (небо).
Однако, зеленый - цвет незрелости. Отсюда прозвище Zelenuha могли получить молодые, неопытные люди.
Вполне возможно, что прозвище указание на определенный предок жительства (обилие зелени - травы, кустарников и деревьев - рядом с домом). Zelenuha в конечном счете получил название Zelenuhin.