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

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

Есть и другая версия, менее распространённая. В некоторых областях «телетень» означало «плетень», «изгородь из прутьев». Тогда прозвище могли дать человеку, который жил у плетня, занимался плетением или просто был высоким и худым, как жердь. Однако в этом значении чаще употреблялось слово «тын» или «плетень», поэтому версия с характером выглядит убедительнее.

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

Встречается фамилия в основном в центральной России, есть записи в Тверской и Ярославской губерниях. В современном мире носители фамилии Телетневы рассеяны по всей стране, но сохраняют редкое и звучное родовое имя, которое прямо говорит о характере предка.