Според легендата едно девојче со својата тетка отишло на чешма да наполнат вода. Додека стомните се полнеле, а тетката се грижела да не се скршат, девојчето водено од детското љубопитство, се заиграло и навлегувало се подлабоко во планината. Се стемнило, а од малото девојче ни трага ниту глас…Тамошните мештани почнале да го бараат девојчето низ шумата. Барале долго низ темницата кога наеднаш се слушнало, Тетооо Волк!!!
Девојчето викало на сиот глас, барало помош! Мештани побрзале да го пронајдат девојчето, но за жал не успеале во намерата.
Од ехото се слушало само Тето вооо…Тето вооо…
Затоа и градот го нарекле Тетово.