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

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

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

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

Сравните с однокоренными фамилиями: Зеленцов — от «зеленца» (недозрелый плод или молодой человек), Зеленин — от прозвища Зелёный. Зеленчеков стоит особняком: он не про цвет и не про возраст, а про честный труд на рынке.