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