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