Фамилия Шехали — редкий случай, когда географическое происхождение почти не оставляет сомнений, а вот значение основы требует разбора. С высокой вероятностью, это фамилия тюркского или кавказского корня, образованная от личного имени Шехали. В таком имени легко угадывается составная структура: первая часть «Шех» — это диалектный вариант «шах» (властитель, правитель, а в переносном смысле — «царственный», «лучший»), вторая — «Али» (имя зятя пророка Мухаммеда, одно из самых распространённых в исламском мире). Получается «Шах-Али» или «Царственный Али» — имя-композит, типичное для тюрко-татарской и горской ономастики.

Суффикса в привычном для русских фамилий смысле (‑ов, ‑ин) здесь нет. Фамилия Шехали — это застывшая форма самого имени, что характерно для фамилий народов Северного Кавказа, особенно кумыков, ногайцев, аварцев, а также для тюркских народов Поволжья. В русском быту такую фамилию могли дать при переписях без изменений, просто записав имя главы семьи как родовое прозвище. Аналог — фамилия Шахбанов, где уже есть русский суффикс, или Шахмалиев, но Шехали сохранила исходный вид.

Встречается фамилия в Дагестане, Чечне, среди татар и башкир. В дореволюционных записях можно найти варианты написания: Шех-Али, Шах-Али, что подтверждает её прозрачную этимологию. Предок носителя такой фамилии, скорее всего, был человеком с именем Шехали — либо уважаемым старшиной, либо просто крестьянином, чьё имя не получило русифицированного окончания. Спорной остаётся версия о возможном арабском корне «шайх» (старейшина, шейх) — это фонетически близко, но менее вероятно: имя Шехали устойчиво разбирается именно как «шах» + «Али».

Фамилия не получила широкого распространения за пределами регионов своего бытования, что делает её хорошим маркером для генеалогического поиска: если вы Шехали, корни семьи почти наверняка ведут к одному из тюркских или кавказских народов, а сама фамилия — прямое свидетельство того, что предка звали Шехали, и это имя передалось потомкам как родовое.