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

Основа «Желех» — это, вероятно, вариант имени Жех (уменьшительное от Збигнев, Зигмунд или Ежи) с приставкой «Зеле-» или «Желе-», либо топоним, связанный со словом «железо» (в польском «żelazo»). На карте Польши и Западной Украины есть несколько деревень с названием Желехов (Żelechów) — например, в Мазовецком воеводстве. От названия такого села и пошла фамилия: пан Желеховский — владелец Желехова, а его дочь или жена — Желеховская.

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

Интересная деталь: в отличие от фамилий на -ов/-ев, которые у крестьян и мещан появлялись массово только в XIX веке, фамилии на -ский были распространены у знати уже в XV–XVI веках. Поэтому Желеховская — не случайное прозвище, а указание на конкретное родовое гнездо. Если ваши предки носили эту фамилию, стоит искать не просто «железо» или «желеху», а конкретное село Желехов в исторической Польше или Беларуси.