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