Фамилия Шаталов формируется из скрипка Ники Šatalo глагола \. Обычно называется, кто качается, протектора; людей охота переехать.
Существует также другая версия, согласно с которым прозвище из Šatalo и, соответственно и имя восходит к имени деревни Šatalovka, который расположен в Starooskol′skom районе Белгородской области. Существует легенда, что имя поселка и его жителей императрицы Екатерины II, когда мимо видел почти все пьян и называется šatalovkoj. Šatalo, в конечном итоге получил название Шаталов.
среди известных однофамильцев иммигрировали генерал-лейтенанта авиации, советский космонавт, дважды Герой Советского Союза, Владимир Александрович Шаталов, российский государственный деятель, экономист, Сергей Шаталов.