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

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

Версия с географической привязкой кажется чуть более правдоподобной, если учесть распространённость фамилии. Фамилия Шелуханский/Шелуханская встречается в основном в западных и южных регионах бывшей Российской империи — на Украине, в Белоруссии, в Смоленской и Брянской областях. Там же есть топонимы (например, хутор Шелуханов в Черниговской губернии), что прямо указывает на происхождение фамилии от названия урочища или хутора.

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

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