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

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

Географически фамилия редкая. Её можно встретить в западных областях Украины, особенно в Ивано-Франковской и Львовской, а также среди потомков эмигрантов в Польше. В России почти не бытует. Поскольку суффикс -ский в таких фамилиях часто носил шляхетский оттенок, предки Одрехивских могли быть мелкими земянами или зажиточными крестьянами, получившими фамилию по названию своего хутора. Точных дат и имён первых носителей в открытых источниках нет, но словообразовательная модель прозрачна: это типичная «дворянская» фамилия, привязанная к конкретному месту, которое, скорее всего, уже исчезло с карты или сменило название.