Фамилия Телеутова — редкий случай, когда за родовым именем стоит не прозвище и не имя предка, а целый этноним. Она образована от прозвища Телеут, которое давали человеку по его принадлежности к народу телеутов. Предок носителей этой фамилии, скорее всего, был представителем этого народа или жил в тесном соседстве с ним.

Телеуты — коренной народ юга Западной Сибири, их традиционные земли находятся на территории современной Кемеровской области. Сами они называют себя «тадар» или «байат-пачат». С начала XVIII века большая часть телеутов кочевала в пределах Джунгарии, но к 1760-м годам их улусное объединение окончательно распалось. Причиной стала война между Джунгарией и Китаем, и в итоге телеуты рассеялись огромной дугой — от Волги до Байкала. Где-то они полностью растворились среди соседних народов, а где-то стали важной основой для формирования новых этнических общностей. Исследователь Л. Потапов считал, что телеутам принадлежит исключительная роль в этногенетическом формировании всех групп алтайцев — и северных, и южных.

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

Фамилия Телеутова построена по стандартной для русской ономастики модели: к основе Телеут добавлен суффикс -ов, образующий притяжательное прилагательное, которое затем застыло в родовом имени. Изначально форма Телеутов отвечала на вопрос «чей?» — то есть сын, потомок Телеута. Женская форма Телеутова, соответственно, принадлежит женщине из этого рода.

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