Фамилия Шагалов образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Шагалов является русифицированной формой еврейской фамилии Шагал, которая восходит к словосочетанию segan-leviyyah – «помощник первосвященника». Таким образом, основатель рода Шагаловых имел духовный сан. Менее вероятно, что эта фамилия образована от прозвища Шагало: так могли назвать человека, который обычно быстро и широко шагал. В южных говорах слово «шаг» означало «грош, две копейки». Некоторые Шагаловы являются потомками нетитулованного российского дворянского рода, герб которого находится в 21 части «Общего гербовника дворянских родов Российской империи». Среди известных обладателей этой фамилии – актриса, народная артистка Российской Федерации Людмила Александровна Шагалова. Снималась в фильмах: «Дело № 306», «Женитьба Бальзаминова», «Усатый нянь», «Пеппи Длинный чулок» и др. Таким образом, потомок человека, обладающего прозвищем Шагал, со временем получил фамилию Шагалов. О точном месте и времени возникновения фамилии Шагалов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Шагалов представляет собой замечательный памятник славянской письменности и культуры.