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

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

Суффикс -ов указывает на стандартную русскую модель образования фамилий от прозвищ, оканчивающихся на твердый согласный. Интересно, что фамилия почти не встречается в центральных регионах России, но фиксируется в Забайкалье и Сибири, что косвенно подтверждает её связь с переселенческими говорами. Возможно, предок Шатаутов был не просто бродягой, а вольным промышленником или охотником, который «шатался» по тайге в поисках пушнины.

Версия о тюркском происхождении (например, от имени Шатаут, где «шат» — радость) маловероятна: в тюркских языках нет продуктивной модели образования фамилий с таким окончанием, а в русской среде суффикс -ов и диалектный корень дают более убедительное объяснение. Так что, скорее всего, носитель этой фамилии — потомок не сидевшего на месте предка, чья «шаткая» натура дала начало родовому имени.