Так, фамилия Шаталюк ведет свое начало от прозвища Шатало. Прозвище Шатало, скорее всего, ведет свое начало от глагола «шататься». Существует также другая версия, согласно которой, прозвище Шатало, а, соответственно, и фамилия Шаталюк, восходят к названию деревни Шаталовка, которая расположена в Старооскольском районе Белгородской области. Есть легенда, что имя деревне и ее жителям дала императрица Екатерина II, когда проезжая мимо увидела практически всех пьяными и назвала Шаталовкой. Позже прозвище Шатало, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.