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