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

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

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

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

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