Фамилия Зеленкова — одна из тех, что образована по простой и прозрачной модели: от прозвища Зеленок. В основе лежит прилагательное «зелёный», но смысл у этого прозвища мог быть разным. Чаще всего Зеленком ласково называли младенца или маленького ребёнка — по аналогии с зелёным, незрелым плодом. Однако прозвище могли дать и взрослому человеку, который казался окружающим неопытным, «зелёным» в каком-либо деле, новичком без навыков.

Не стоит сбрасывать со счетов и символический подтекст. У многих народов зелёный цвет ассоциировался с весной, пробуждением, плодородием и самой жизнью. В этом случае прозвище могло нести пожелательный смысл, быть оберегом или указывать на жизнерадостный характер носителя.

Суффикс -ок в основе Зеленок — уменьшительный, что типично для русских некалендарных имён и прозвищ. Фамилия же образовалась по стандартной патронимической схеме: Зеленок → Зеленков → Зеленкова. То есть изначально это было отчество: «чей?» — Зеленков сын. Со временем отчество закрепилось как фамилия.

Родственные фамилии и прозвища встречаются в исторических документах. В работах Степана Веселовского упоминаются: Зелёный Иван Андреевич (конец XVI века), помещики Зелёные (1532 год, Торопец), Зеленя Бирилев (конец XV века, Новгород), а также Дмитрий Иванович Зеленин (1600 год). Эти записи показывают, что корень «зелен-» активно использовался в русской антропонимии как минимум с XV века, причём в разных регионах — от Новгорода до Торопца.

Таким образом, фамилия Зеленкова — это не про цвет глаз или одежды, а про прозвище, которое давали либо по возрасту (молодой, незрелый), либо по характеру (жизнерадостный, «весенний»), либо по отсутствию опыта. В любом случае, предок носителя этой фамилии когда-то был Зеленком — и это прозвище надёжно закрепилось в родовой памяти.