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

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

Менее очевидная, но возможная версия — связь с польским словом «odrzech» или «odrzek», что в некоторых диалектах означало «осока» или «заросшее болото». Если поселение стояло на такой местности, его могли назвать Одреховым. В этом случае фамилия несёт в себе ландшафтную характеристику. Спор между версиями «кровать» и «болото» решается только знанием точного места происхождения рода, но для большинства носителей фамилии более вероятна первая, бытовая версия — от прозвища, связанного с одром.

Фамилия Одреховский — шляхетского типа по форме. Окончание на -ский в Восточной Европе долгое время было маркером дворянского или, как минимум, землевладельческого сословия, хотя со временем такие фамилии распространились и среди крестьян, особенно после отмены крепостного права. В польской ономастике фамилия встречается в написании Odrzechowski, что указывает на её возможное происхождение из Подкарпатского воеводства, где есть село Оджехув (Odrzechów). Таким образом, Одреховский — это фамилия, которая почти наверняка говорит о конкретном географическом корне и, вероятно, о не самой зажиточной, но владевшей землёй семье, чья история началась в одном из сёл на западе бывшей Речи Посполитой.