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