Фамилия Шахалов является самобытным памятником восточной культуры. Фамилия Шахалов образована от имени Шахал – варианта имени Шахгали, которое состоит из двух компонентов: имени Гали и именного компонента «шах». Изначально слово «шах» означало титул монарха в некоторых странах Ближнего и Среднего Востока и Делийском султанате. Имя Гали является одним из эпитетов Аллаха и в переводе на русский означает: «великий, возвышенный, высший», «высокопоставленный; дорогой; мощный», «сильный, могущественный», «превосходящий всех». Таким образом, имя Шахгали означает «высокообразованный Шах», «самый лучший Шах» и т.п. В исламе имени уделяется большое сакральное значение. К таким именам, очевидно, относится и имя Шахгали (Шахал). Таким образом, потомок человека, которого звали Шахал, со временем получил фамилию Шахалов. Безусловно, фамилия Шахалов представляет собой замечательный памятник восточной культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Шахалов можно лишь на основании серьезных генеалогических исследований.