Trava prevarila vojnike
Kada je 1389. godine, na poziv kneza Lazara, vojvoda Dejan skupio vojsku iz svog, danas kumanovskog kraja, i pošao u boj na Kosovo, zastao je u Vilinom Lugu da se odmori. Umorni vojnici su odmah zaspali, omamljeni jakim, a prijatnim mirisom raznih trava. Ni sami nisu znali koliko su dugo spavali. Kada su se probudili i produžili ka Kosovu, usput su susreli preživele srpske vojnike koji su se, unezvereni i očajni, već vraćali iz boja. Od njih doznadoše da su zakasnili, da je knez Lazar poginuo, a srpsko carstvo izgubljeno.
Tada je vojvoda Dejan, inače zet samog cara Dušana, gorko zaplakao i prokleo mirišljavu travu što ih je tako tvrdo uspavala: "Eh, crna i čemerna travo, večito crna i čemerna bila, ti nas opi i uspava te za boj zadocnismo i izgubismo carstvo! Kud na nama da ostane kletva čestitoga cara Lazara?" Tako je Vilin lug dobio ime Crna Trava, a planina koja se iznad nje uzdiže - Čemernik.
Druga legenda veli da je ime ovaj kraj dobio kasnije, od turskog naziva Kara-kas, što znači crne obrve, kakve su verovatno i imali stari Crnotravci, crnomanjasti ljudi. Moguće je da je naziv dobila i od turskog izraza Balk-kara Derven, što bi značilo ili planina pod šumom crnogoricom ili ribna klisura, jer je Crna Trava Turcima u Carigradu plaćala na ime harača 40 oka pastrmki godišnje.
Treća legenda o imenu ovog kraja potiče otuda što su i ljudi i stoka strahovito stradavali od kolere, u narodu zvane čuma, pa je zemlja orana crnim volovima, koje po verovanju čuma ne sme da napada. Što se tiče imena Čemernik, ova planina obiluje otrovnom travom čemerikom, kao i gustim šumama crnogorice, a poznata je i po maglama koje su oduvek davale surov i mračan izgled crnotravskoj kotlini - sunce se ovde pojavljuje kasnije, a zalazi ranije.