Название бархана имеет кумыкское происхождение. На языке этого народа слово «сарыкум» означает «желтый песок". О том, откуда он взялся в таком количестве вдали от пустынь, местные народы сложили множество красивых и печальных легенд.
⃣Одна из них гласит, что некогда в этих краях жил могущественный и суровый хан. Вернувшись из очередного похода, он заподозрил свою жену в измене. Заядет была самой красивой в его гареме, но дикий хан не смог простить ей такого вероломства. Девушку похоронили неподалеку от реки, а остальные жены, каждый раз возвращаясь с купания, должны были приносить сюда горсть песка. Давно уж нет на свете сурового хана, а громадный песчаный холм высится на том месте и по сей день.
⃣Согласно другой легенде, горы песка вытряхнул из своих башмаков великан Нарт, присевший передохнуть после долгих путешествий на горе Тарки-тау.
⃣Третье предание рассказывает о подвиге во имя любви. По велению отца своей возлюбленной Булат всю жизнь таскал сюда мешки песка с Каспия, пока не построил огромную гору, с которой можно было увидеть его родное село и дом красавицы Барият.