Фамилия Зеленцов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Зеленцов послужило мирское имя Зеленец. Фамилия Зеленцов происходит от мирского имени Зеленец. Нецерковное имя Зеленец восходит к слову «зеленый». Поэтому имя Зеленец мог носить и неопытный человек, не достигший соответствующего возраста. Веселовского записаны родственные имена и фамилии: Зеленый Иван Андреевич, конец XVI в.; Зеленые, помещики, 1532 год, Торопец; Зеленя Бирилев, помещик, конец XV в., Новгород; Дмитрий Иванович Зеленин, 1600 год. Таким образом, потомок человека, обладающего именем Зеленец, со временем получил фамилию Зеленцов. О точном месте и времени возникновения фамилии Зеленцов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Зеленцов представляет собой замечательный памятник славянской письменности и культуры.