Фамилия Зеленченков — одна из тех, где за типовой русской фамильной формой стоит нетипичная основа. На слух она кажется производной от цвета «зелёный», но на деле её корень — старинное прозвище или неканоническое имя Зеленка, Зеленча или Зеленец.

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

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

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

Таким образом, Зеленченков — фамилия с прозрачной этимологией, но не с тем корнем, что кажется на первый взгляд. Она не про цвет, а про человека — молодого, незрелого или, наоборот, свежего, как зелень.