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