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