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

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

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

Географически фамилия тяготеет к западу Украины: Волынь, Подолье, Галичина. В России она встречается редко и часто в искажённом виде — без мягкого знака. Интересно, что в польском языке есть фамилия Szelestyński, которая могла быть записана по-русски как Шелестинский. Но форма «Шелестинський» с украинским окончанием — более аутентичная и старшая.

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