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