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