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

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

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

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

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

Итог: скорее всего, ваш предок получил прозвище Ухтер за угрюмый нрав или замкнутый характер, а его дети стали Ухтеровыми. Это типичная северорусская фамилия, образованная от местного говора, с простой и прозрачной этимологией.