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

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

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

География бытования фамилии сегодня — в основном западные области России (Псковская, Смоленская, Брянская) и восток Беларуси. Встречается и у потомков польской шляхты, переселившихся в XIX веке в Сибирь. Носительница фамилии Уховская, скорее всего, имеет предков, владевших землёй или живших в одноимённом селе, а не просто получивших прозвище по органу слуха.