Фамилия Желяховская — это типичная фамилия польского или западнорусского происхождения, образованная по модели, характерной для шляхетских родов Речи Посполитой. Суффикс -ск- (в женском роде -ская) указывает на принадлежность к географическому объекту: такую фамилию получал владелец поместья или выходец из определённого места. Основа Желяхов- восходит к названию населённого пункта — скорее всего, села Желяхово или Желяхув (Żelachów). Такие топонимы встречаются в Польше и на территории современной Западной Украины и Беларуси. Само название, в свою очередь, происходит от личного имени Желях — уменьшительной формы от Желослав или, что вероятнее, от польского żelazo («железо»). В старопольском языке Żelazko, Żelach могли быть прозвищем кузнеца или человека с твёрдым, «железным» характером.

Интересная особенность фамилии — её окончание в женском роде на -ая. В польской традиции патронимические фамилии на -ski/-ska не меняют окончания при склонении (Żelachowska), а в русской адаптации появилась типичная флексия -ая. Это указывает на то, что носители фамилии, вероятно, перешли в русское дворянство или мещанство после разделов Польши, сохранив польскую основу, но подчинив её русской грамматике. Встречается также вариант Желиховская — с чередованием е/ё и упрощением, что говорит о региональных диалектных особенностях.

По сословной принадлежности: фамилия на -ский давалась в первую очередь дворянам, владевшим землёй. Однако в XIX веке такие фамилии могли получать и священники, и мещане, особенно если они переселялись из одного села в другое и брали название покинутого места. Проверить точное происхождение конкретной ветви Желяховских можно по гербовникам Царства Польского (например, «Herbarz Polski» Каспера Несецкого) или по метрическим книгам Виленской, Гродненской или Волынской губерний, где эта фамилия встречается наиболее часто.