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

Самая очевидная версия связывает фамилию с топонимом Одохов или Одохово. Такие названия встречаются в Польше (например, деревня Одохув в Лодзинском воеводстве) и на западе современной Украины. Если предки Одоховских были шляхтичами, фамилия закрепилась за целым родом, владевшим землёй в этой местности. Если крестьянами или мещанами — её давали при переписи или переходе в другое село, чтобы отличить человека от других: «кто? — Иван из Одохова».

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

В России фамилия Одоховская встречается крайне редко. Если искать её носителей, стоит обратить внимание на западные области (Смоленская, Брянская, Псковская) и на потомков польской шляхты, переселившихся в XIX веке.