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