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

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

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

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