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

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

Встречается фамилия Телетова преимущественно в центральных и северных областях России, особенно в Вологодской и Архангельской губерниях, где диалектное слово «телета» было в ходу. В этих краях скотоводство играло важную роль в хозяйстве, поэтому прозвища, связанные с домашними животными, были естественны. Носители фамилии, скорее всего, происходили из крестьянской среды, а само прозвище могло закрепиться за родоначальником ещё в XVI–XVII веках, когда формировалась основная масса русских фамилий.

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