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