Нема историјских извора који би тачније објаснили порекло име Црне Траве. Нека њена имена као што су Кара Кас („црна трава“) и Бал’к Дервен („рибља клисура“) турског су порекла и из турског времена. Вилин Луг је име по легенди и датира из времена пре Турака.
Постоји легенда о пореклу имена која потиче из 1389, и везана је за Косовску битку. Према овој легенди, једна јединица српске војске, састављена од српских стрелаца и коњаника, одлучила је да се одморе на једном зеленом пољу док су путовали до бојног поља. Због тога што су војници лежали на отвореном пољу покривено јако отровном травом и цвећем, били су опијени и нису се на време пробудили за битку. Кад су то схватили, проклели су траву на коју су лежали, прогласивши је „црном“ травом.