Фамилия Ожеховская — женская форма фамилии Ожеховский, а та, в свою очередь, образована от географического названия. В основе лежит польский топоним Ожехув (Orzechów) или Ожехово (Orzechowo), которые происходят от слова «orzech» — «орех». Таких сёл и деревень в Польше несколько десятков, особенно много их в Мазовецком и Подляском воеводствах. Человек, владевший землёй в таком месте или родом оттуда, получал прозвание Ожеховский — по типичной для шляхты модели с суффиксом -ский/-цкий, которая указывала на принадлежность к поместью.

В Российской империи после разделов Речи Посполитой фамилия закрепилась на землях современной Западной Украины и Беларуси. Носителей Ожеховских можно встретить среди мелкопоместной шляхты, которая в XIX веке нередко попадала в разряд однодворцев. Важная деталь: в польском оригинале фамилия пишется через «rz» — Orzechowski, что по-русски передавалось как «Ожеховский», а не «Ореховский». Это различие — маркер именно польского происхождения, в отличие от русской фамилии Орехов, которая образована напрямую от названия дерева, без топонимического суффикса.

Ударение в фамилии Ожеховская падает на второй слог — Оже́ховская, что соответствует польской акцентологической норме. Встречается и вариант Ожехо́вская, но он вторичен и возник под влиянием русского ударения в суффиксе -овск-. Если говорить о роде занятий предков, то прямого указания на профессию фамилия не даёт — она указывает на место жительства, а не на ремесло. Однако в польской геральдике известен дворянский род Ожеховских герба Рогаля, что ещё раз подтверждает шляхетские корни многих носителей этой фамилии.