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

Корень фамилии — «оржех», польское orzech, то есть «орех». Это типичная топонимическая фамилия: её давали по названию населённого пункта, где жил основатель рода. В Польше и на западе современной Беларуси есть несколько деревень с названием Ожехув (Orzechów), Оржехово, а также местечко Оржехов (Orzechowo). Суффикс -ск- (в польском -ski) указывает на принадлежность к месту: буквально «из Оржехова» или «оржеховский». Такие фамилии в Польше носили в основном шляхта и зажиточные крестьяне, но к XIX веку они распространились и среди простого люда, особенно после отмены крепостного права в Российской империи.

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

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