Фамилия Шихалиев образована от диалектного варианта мужского тюркского имени Шейхгали – Шихали. Имя Шейхгали, как и многие восточные имена, состоит из двух частей. Первая из них ведет свое начало от арабского «шейх» - «старейшина, аксакал, руководитель», «религиозный глава, духовный наставник». Вторая часть восходит к имени Гали, которое в переводе с арабского означает «великий, возвышенный, высший, наивысший; высокопоставленный; дорогой; мощный, сильный, могущественный», «превосходящий над всеми». Таким образом, потомок человека, которого звали Шихали, со временем получил фамилию Шихалиев.