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