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

Скорее всего, в основе фамилии лежит топоним. Наиболее вероятная версия связывает её с селом Желиховка в Рогачёвском районе современной Белоруссии. Предок, владевший этим селом или живший в нём, получал прозвище «Желиховский», которое со временем закрепилось за его потомками как фамилия.

Однако есть и другая, не менее убедительная версия: Желиховские — это фонетический вариант фамилии Желеховские. В польском произношении «же» и «ше» часто смешивались, и на письме это отражалось по-разному. В таком случае фамилия восходит к городу Желехув (Żelechów) в бывшей Седлецкой губернии (ныне Мазовецкое воеводство Польши). Известен старинный польский род Желеховских герба Циолек, родоначальником которого считался Михаил, владевший имением с 1264 года. Этот род был внесён в дворянские родословные книги нескольких губерний — Подольской, Киевской, Виленской, Минской и других. К нему принадлежал, например, Владислав Антонович Желеховский, сенатор и известный обвинитель по государственным делам в конце XIX века.

Среди носителей фамилии — галицкий деятель и литератор Евгений Желиховский (1844–1885), один из основателей просветительского общества «Просвит». Его деятельность показывает, что фамилия была распространена и в западнорусских землях Австро-Венгрии.

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