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