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

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

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

Фамилия Теленова встречается в разных регионах России, но чаще — в областях, граничащих с тюркским миром: Оренбургская, Челябинская, а также в Поволжье. Это косвенно подтверждает обе версии: и крестьянско-русскую, и тюркскую.

Примечательная деталь: фамилия Теленов — сравнительно редкая. В отличие от массовых Ивановых или Кузнецовых, она не попала в число ста самых распространённых фамилий России. Это означает, что предки носителей, вероятно, жили в довольно замкнутой среде — в одном селе или волости, где прозвище закрепилось за одной семьёй и не разошлось широко по стране.