Основой фамилии Зелененко послужило мирское имя Зеленый. Некрестильное имя Зеленый восходит к аналогичному слову. Поэтому таким именем родители могли назвать своего ребенка, желая ему счастливой и благополучной жизни. Вместе с тем зеленый – это цвет незрелости, поэтому имя Зеленый мог носить и неопытный человек, не достигший соответствующего возраста. В этом случае именование Зеленый могло быть и прозвищем. Веселовского, в котором упоминаются: Зеленый Иван Андреевич, конец XVI века; Зеленые, помещики, 1532 год, Торопец; Зеленя Бирилев, помещик, конец XV века, Новгород; Дмитрий Иванович Зеленин, 1600 год. Суффикс –енко, при помощи которого образована фамилия Зелененко, указывает на ее украинское или белорусское происхождение. Так, в документах начала XX века упоминаются: Зелененко Палладий Петрович (родился в 1882 году в Киевской губернии в с. Лука), Зелененко Федор Петрович (родился в 1897 году в с. Балейчук, Одесской области).