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

Суффикс -ськ- (в польском варианте -sk-) — типичный маркер польской и западнорусской шляхетской фамилии. В XVII–XVIII веках эта модель распространилась и на крестьян: после отмены крепостного права в Российской империи многим бывшим крепостным давали фамилии по названию их бывшей деревни. Так что Ореховський мог быть и потомком мелкой шляхты, и крестьянином, записанным по месту жительства.

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

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

Споров у этимологов эта фамилия не вызывает. В словаре Б. Унбегауна «Русские фамилии» модель на -ский признаётся исключительно топонимической, и Ореховский стоит в ряду таких же «древесных» фамилий, как Березовский, Дубовский, Кленовский. Единственная неочевидность — какое именно «Орехово» стало источником: в одной только бывшей Волынской губернии было не меньше пяти сёл с таким названием, и установить конкретное без генеалогического исследования невозможно.