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