Шамхалов фамилия восходит к Дагестана Шамхал имя, которое берет свое начало от названия титул правителей кумыков, даргинцев и лакцев. Происхождение названия Шамхалов объясняется тем, что преемником правителя всех старших военачальников и Дагестана были Shahbala облагородить с тем же именем, но позже он был преобразован в слове "Шамхал". Другие исследователи полагают, что слово «Шамхал» происходит от названия провинции и города Hal Шам в Сирии, где он родился Shahbal.
Среди чеченцев и ингушей широко изображается в рассказах о прибытии своих предков на Кавказ из Аравии. Даже первый чеченский этнограф Уильям Лаудаев написал в 1872 году об одном из них, согласно которому "... некоторые shamsky князь (Шам - Сирия)., Зарабатывая на себя гнев своего хозяина, сбежал и поселился на Кавказе" Младший из его сыновей, называемый Nahchoy ", взял много земли в горах и стал родоначальником чеченцев". Же исследователь отметил, что "традиция ничего не подтверждено и, вероятно, выражение тщеславия молодых людей, которые хотели, чтобы их предка княжеского сына, или, если это не генеалогия фамилии Шамхалов pereinachennaya".