Фамилия Шеленченко — яркий пример восточноукраинской модели фамилий на -енко, которая в XVII–XVIII веках распространилась из казацкой среды на все сословия. Суффикс -енко исторически означал «сын» или «потомок», так что Шеленченко — «сын Шеленка». А вот что такое «Шеленок» — вопрос, на который есть две версии, и обе заслуживают внимания.

Первая и самая простая: Шеленок — это уменьшительная форма от имени или прозвища Шелест. В украинских говорах «шелестіти» — шуршать, шелестеть. Прозвище Шелест могли дать человеку с быстрой, лёгкой походкой, болтливому или тому, кто работал с соломой, сеном — то есть с шуршащими материалами. От Шелеста через патронимический суффикс -ок (Шелесток → Шеленок) и родилась фамилия. Звуковой переход «ст» в «н» в украинских говорах встречается, хоть и нерегулярно, но для разговорной речи он возможен.

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

Фамилия встречается преимущественно в центральных и восточных областях Украины — Черкасской, Полтавской, Днепропетровской, а также среди потомков украинских переселенцев на Кубани. В дореволюционных списках носители Шеленченко — чаще казаки или крестьяне, но не шляхта: суффикс -енко в XVIII веке уже стал массовым, а не элитарным. В России фамилия редкая, в основном фиксируется в южных регионах.

Формы Шеленков, Шелестенко, Шелестов — однокоренные, но Шеленченко стоит особняком из-за неочевидной фонетической трансформации. Если ваши предки были из Полтавщины или Черкащины, скорее всего, прозвище пошло от характера или манеры поведения, а не от звуков.