Фамилия Желиховский чаще всего ведет к географическому названию. По одной из версий, в основе лежит название деревни Желиховка в Рогачёвском районе Белоруссии: так могли прозвать переселенца, выходца оттуда. Однако более вероятно, что Желиховский — это фонетический, то есть произносительный вариант фамилии Желеховский. В таком случае корень уходит в польский топоним Желехув (Żelechów) — город на реке Вильге, в прошлом Гарволинского уезда Седлецкой губернии.

Словообразовательная модель прозрачна: суффикс -ск- указывает на принадлежность к местности, а окончание -ий — типичное для польских и западнорусских дворянских фамилий. В истории известен польский род Желеховских герба Циолек. Родоначальником считался Михаил, владевший имением с 1264 года. К этому роду принадлежал, например, Владислав Антонович Желеховский — в конце XIX века он выступал обвинителем по делам о государственных преступлениях, а позже стал сенатором уголовного кассационного департамента. Род внесен в VI часть родословной книги Подольской губернии и в I часть книг Киевской, Виленской, Ковенской, Минской и Сувалкской губерний. Позднее возникали и другие, более поздние роды Желеховских.

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