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