Фамилия Иржеховская — редкий случай, когда географическое название почти полностью сохранило свою первоначальную форму. Она образована по типичной для польской и западнорусской шляхты модели: основа + суффикс -ск-/-цк- и окончание -ая (или -а в польском варианте). Такие фамилии указывали на владение поместьем или происхождение из конкретного места. В основе лежит топоним Иржехов или Иржехово. Скорее всего, это название населённого пункта, которого сегодня может уже не существовать на карте, либо оно трансформировалось до неузнаваемости.

Корень «ирж-» вызывает вопросы. Самая прямая версия — диалектное или старорусское «иржа» (от «рдеть», «рыжий»), то есть ржавчина, болотистая почва с рыжим оттенком или рыжий цвет чего-либо. В говорах слово «иржа» означало и ржавчину на металле, и ржаное поле, и даже особый вид грибка. Если поместье стояло на рыжей глине или у ржавого болота, название закрепилось бы за местом. Менее вероятна, но возможна связь с личным именем Иржи (чешская форма Георгия) — через польское посредничество, но для этого нужен был бы населённый пункт вроде Иржехов, названный по имени владельца.

Носительница фамилии Иржеховская — почти наверняка потомок польской или ополяченной литовско-русской шляхты, владевшей фольварком Иржехов. Женское окончание -ская указывает на то, что фамилия передавалась от отца-дворянина. В XIX веке такие фамилии могли получить и крестьяне, переселившиеся из имения, но для Иржеховской это маловероятно из-за редкости и книжного звучания. Фамилия почти не встречается за пределами бывших земель Речи Посполитой — Украины, Беларуси, восточной Польши. В России она могла появиться только в результате миграции после разделов Польши.

Однокоренных фамилий в русском языке практически нет. Иногда путают с Иржевскими (от Иржев — село под Тверью), но это другое гнездо: там корень, вероятно, от «ирга» (кустарник). Иржеховская стоит особняком — её «ржавый» корень выдаёт происхождение от названия урочища, а не от растения.