Фамилия Оржуховская — редкий пример, где географическая привязка почти наверняка перевешивает прозвищную версию. Основа здесь — топоним, а не личное имя или профессия. Суффикс -ск- указывает на происхождение от названия места: такую модель в старину использовали, когда хотели сказать «родом оттуда-то». Чаще всего фамилии на -ский/-цкий получали дворяне по своим поместьям, но в XIX веке этот суффикс стал массовым и у крестьян, особенно западных губерний — после отмены крепостного права многие брали фамилию по названию деревни или села, откуда вышли.

Корень Оржух- почти наверняка восходит к названию населённого пункта. На карте Украины и Беларуси встречаются сёла и хутора с похожими названиями — Оржухов, Оржухова, Оржуховка. Само слово «оржух» в славянских говорах не зафиксировано как нарицательное, поэтому версия о прозвище от него слабая. Гораздо правдоподобнее, что в основе лежит либо искажённое «орех» (ср. украинское «оріх»), либо диалектное название какого-то растения или оврага. В любом случае, исходный топоним, скорее всего, украинского или белорусского происхождения — фамилия Оржуховская типична для западнорусских земель, где суффикс -ская был особенно распространён у женщин (от мужской формы Оржуховский).

Словообразовательная модель проста: от названия места (Оржухово) образовали притяжательное прилагательное с суффиксом -ск-, а затем добавили родовое окончание -ая для женщины или -ий для мужчины. В документах XIX — начала XX века форма Оржуховская могла писаться через «о» или через «а» в первом слоге (Оржаховская) — это типичная народная этимология, когда непонятный корень подгоняли под знакомое слово «рожь». Но исходное «оржух» устойчивее.

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

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