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