Фамилия Ухотская — редкий случай, где географическое происхождение почти не вызывает споров. Она образована по стандартной модели от названия населённого пункта: Ухта, Ухотское или Ухотка. Суффикс -ск- указывает на принадлежность к местности, а окончание -ая — на женскую форму, хотя в современном употреблении фамилия склоняется по обоим родам (Ухотский и Ухотская). В основе лежит гидроним или топоним, связанный с рекой Ухтой (приток Печоры) или с более мелкими речками и деревнями с тем же корнем в Архангельской, Вологодской и Кировской областях.

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

С точки зрения социального статуса, фамилии на -ский в допетровской Руси чаще носили дворяне, духовенство и служилые люди, но в случае с Ухотской это не обязательно. На Русском Севере, где топонимические фамилии были массовыми у крестьян и посадских, суффикс -ский мог закрепиться за выходцем из любого сословия. В переписных книгах XVII–XVIII веков фамилия Ухотский встречается в Вологодском и Тотемском уездах, но в единичных записях — это не массовая фамилия, а локальная.

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

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