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