Фамилия Ухожанская хранит память о происхождении предка, и, как и многие родовые имена, передавалась из поколения в поколение. Ее основа — прозвище Ухожанский, которое, скорее всего, связано со словом «ухожа». В словаре Даля это нарицательное трактуется как «угодье под паству; пастбище, выгон, удаленный от жилья». То есть прозвище могло отражать особенности места жительства предка — недалеко от пастбища. В эпоху, когда не существовало точных адресов, такие именования помогали быстро найти нужного человека, и фамилия Ухожанский закрепилась за родом именно по этому принципу.

Менее правдоподобная версия связывает прозвище с топонимом Ухожаны — селом в Одесской области на Украине, расположенным на левом берегу реки Смолянки, притока Савранки. Возможно, предок Ухожанских родился или долгое время жил в этом населенном пункте. Село основали в конце XVIII века, и до 1927 года оно называлось Новополь. В 1920 году секретарь сельской комсомольской ячейки С. Ухожанский выступил на первом уездном съезде комсомольцев Балтщины с призывом организовать во всех селах отряды по борьбе с бандами Тютюнника и Заболотного. На южной окраине села, на месте гибели С. Ухожанского, ему установили памятник, а в 1927 году Новополь переименовали в Ухожаны. Так потомок человека с прозвищем Ухожанский со временем получил фамилию Ухожанская.

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