Фамилия Зеленко образована от имени собственного и относится к распространенному типу украинских фамилий.

Основой фамилии Зеленко послужило мирское имя Зеленя. Фамилия Зеленко происходит от нецерковного имени Зеленя. Вполне вероятно, что в это имя был вложен особый смысл, связанный с символикой зеленого цвета, который в представлениях многих народов олицетворял весну, созревание, плодородие, воскрешение, жизнь. Кроме того, зеленый цвет обозначал непрерывность. Выражение «вечнозеленый» уже в старину подразумевало бессмертие, как производное от смеси желтого (земли), и синего (неба). Поэтому Зеленей довольно часто родители называли своего малыша. 

Вместе с тем зеленый – это цвет незрелости. Поэтому имя Зеленя мог носить и неопытный человек, не достигший соответствующего возраста. 

Следует также заметить, что зеленый цвет символизирует избыток, процветание, стабильность. В силу этого многие народы впоследствии избрали для своих денег зеленую семантику.