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

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

Есть и вторая, менее вероятная версия: связь с топонимом Шелохово. Такие деревни встречаются в Смоленской и Псковской областях, а также на востоке Беларуси. Если предки Шелоховских происходили из такого села, фамилия образована не от прозвища, а от названия места жительства. В этом случае она родственна фамилиям Шелохов, Шелохин, но с дворянским суффиксом.

Исторически Шелоховские — это мелкопоместная шляхта, характерная для Речи Посполитой. В XIX веке, после разделов Польши, такие фамилии часто встречались среди обедневших дворян Витебской, Могилёвской и Киевской губерний. Многие из них переходили в однодворцы или мещане, но фамилия сохраняла память о родовом гнезде.

Сегодня фамилия Шелоховская редкая, встречается в основном на западе России, в Беларуси и Украине. Её носительницы могут с равной вероятностью происходить от польского шляхтича, владевшего хутором Шелохово, или от прозвищного предка-непоседы.