Шагалов — русифицированная еврейская фамилия, образована от фамилии Шагал (Иврит: «שאגאל»). Происхождение от еврейской фамилии Леви (Иврит: «לוי»), (нотарикон от сган леви — помощник первосвященника).