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