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

Корень фамилии — польское слово «orzech» (орех) или украинское «оріх». Буква «ж» вместо ожидаемого «з» (Орзеховский) — это результат исторической ассимиляции и особенностей произношения в польском языке: сочетание «rz» читается как твёрдое «ж» или «ш». Таким образом, название поселения, от которого пошла фамилия, могло означать «ореховое место», «орешник» или «селение, где растут орехи». В Польше и сегодня существуют населённые пункты Ожехув (Orzechów), от которых легко образуется фамилия Оржеховский.

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

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