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