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