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

Первая и, пожалуй, самая распространенная гипотеза связывает фамилию с польским словом «orzech», что значит «орех». В этом случае фамилию получил либо человек, живший в селении с названием вроде Оржехов, либо тот, кто занимался сбором или продажей орехов, либо же просто обладатель прозвища Оржех — за что-то, что напоминало окружающим этот плод. Такие «растительные» прозвища были широко распространены в славянской среде, и впоследствии они нередко становились основами для фамилий.

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

Суффикс «-ская» в фамилии говорит о том, что ее носительницы происходят из рода, чей предок носил прозвище или имя Оржех, либо владел землей в местности с таким названием. Фамилии с этим суффиксом в старину были характерны для шляхты и дворянства, но со временем распространились и среди других сословий, особенно на западнорусских землях, находившихся под влиянием Польши и Литвы. Таким образом, потомки человека по прозвищу Оржех, жившего, вероятно, на территории современной Украины, Беларуси или Польши, со временем получили фамилию Оржеховские, а их дочери и жены стали писаться как Оржеховские.