Кумыки, как исторический во всех отношениях народ, упомянуты во многих восточных и западноевропейских исторических источниках; в том числе они и их правители шаухалы достаточно известны и в тюркских эпических сказаниях «Огуз-наме», «Китаб-и Дедем Коркуд» и «Кёроглу». «Огуз-Наме» («Сказание об Огузе») – эпические памятники о легендарной родословной тюрков и их мифическом прародителе Огуз-кагане (Огуз-хане). Сохранились рукописи отдельных произведений, написанных в средние века, а также фрагменты в средневековых исторических сочинениях. Старейшей являемся карлукско-уйгурская версия XIII-XIV веков (рукопись XV века хранится в Париже).
В «Огуз-наме» Рашид ад-Дина (1306), использованном Мунаджимбаши, о правителях кумыков сообщается, что они происходят из кипчаков, оставленных Огуз Ханом во время его похода на Кавказ для управления и охраны земель за Железными Воротами в Индыр-Таргы (сведения Зеки Велиди Тогана). Эти же сведения в реликтной форме сохранились и в «Сеяхат-наме» (Книга путешествий) Эвлия Челеби (XVII век), который со слов самих кумыкских правителей (шаухалов) сообщает: «Кумыкские шаухалы, великие мужи, из колена Огуза...» Согласно сведениям Муслихитдина Лари, изложенным им в сочинении «Мир-атуль-Эдвар ве Миркаатуль ахбар» (1566), происхождение и воцарение первой династии кумыкских правителей (шаухалов) связывается с шахом Ануширваном (531-579), точнее, с его эпохой и инициативой.
***
Ануширван, женившись на дочери хазарского кагана Какум и получив согласие кагана на строительство Дербентской крепости, как сказано в данном сочинении, инициировал назначение правителя из рода кумыков (этноним их данный автор возводит к этнониму гуннов-кенгеров – канглы/канклы/кенгеров). С того времени эти кумыкские правители называются «Асхаб-и Серир», т.е. «обладателями трона и престолонаследниками». Турецкий историк Фахреттин Кырзыоглу, основываясь на сведениях данных источников, приходит к выводу о том, что «шаухалы происходят из рода хазарских (савирских) правителей».