Никто точно не знает, когда папахи впервые появились на Кавказе. В статье, опубликованной исследователями Академии наук Чеченской Республики, приводится интересная легенда о происхождении этого головного убора, которую рассказывали вайнахские старожилы. Согласно сюжету, ещё в VII веке чеченцы, услышавшие о проповеди Мухаммеда, отправились на Аравийский полуостров, чтобы принять ислам. Путь был неблизок, и когда горцы добрались до Медины, их ноги оказались сбиты до крови. Увидев паломников в таком плачевном состоянии, посланник Аллаха дал им каракулевые шкурки, чтобы обертывать ими ноги. Но чеченцы решили, что шкурки слишком красивы, да и уважение к Мухаммеду не позволило им воспользоваться его советом. Вместо этого кавказцы решили использовать каракуль для пошива высоких шапок, чтобы носить их с гордостью. По-чеченски папаха называется «холхазан» или «сурам куй», что переводится как «каракулевая шапка». Если о происхождении слов «сурам куй» лингвисты ведут споры, то «холхазан» — чисто