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

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

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