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

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

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

Географически фамилия Ухажина встречается рассеянно, без ярко выраженного гнезда. Её можно найти в записях по Вологодской, Архангельской и Костромской областям — то есть там, где слово «ухажа» в значении «уход» было в ходу. В XIX веке носители фамилии числились в основном среди государственных крестьян и мещан. Дворянских родов с такой фамилией не известно.

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