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