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