В узбекском фольклоре даже существует несколько преданий о рождении этой песни. Вот одно из них.
В давние времена жила прекрасная девушка по имени Адолат, обладавшая очень красивым голосом. Ни один человек, когда-либо слышавший ее пение, не мог забыть ее волшебного голоса. Слава о ней дошла до самого хана. Услышав пение девушки, он воспылал любовью к сладкоголосой певице. Но девушка, храня верность возлюбленному, отказалась от любви правителя. Разгневанный, он приказал казнить непокорную. Перед казнью девушка попросила исполнить ее последнее желание. Ей принесли дутар, и она запела «Танавор» о том, как страдает ее душа от невозможности быть вместе с любимым.
Даже палачи выронили оружие, услышав ее пение. Они не в силах были поднять руку на обладательницу столь прекрасного голоса.
Тогда брат девушки, возмущенный тем, что она посмела отказать хану, лишив тем самым семью благ, которые сулило родство с правителем, подобрал оружие и сам убил сестру.
Последние слова девушки были обращены к возлюбленному: «Не покидай меня, и я тебя тоже не покину...».
Легенда гласит, что с той поры песня «Танавор» в варианте «Кора сочим» («Мои черные волосы») стала передаваться из уст в уста и дошла до наших дней. Ее исполняли в основном выходцы из Андижана, Маргилана, Коканда и Ферганы. Самые талантливые исполнительницы, как правило, были широко известны.
В 30-е годы прошлого века «Танавор» из ичкари стал выходить во внешний мир, заняв почетное место в репертуаре профессиональных певцов-мужчин Боборахима Мирзаева и Журахона Султонова. Артисты, певцы и бастакоры (композиторы) при проведении музыкально-поэтических диалогов «Мушоира» (состязание поэтов) обязательно использовали «Танавор», что способствовало созданию все новых его вариантов. Известный в народе певец Эргаш Хафиз из Ферганской долины, которого так и называли «Эргаш Танавор», знал и мастерски исполнял около восьми вариантов «Танавор». Популярны были ферганский, кокандский, маргиланский, ташкентский «Танавор» ...