Фамилия Шутей — редкий образец русской фамилии, застывшей в форме краткого прилагательного. Её основа — прозвище Шутей, которое в XVI–XVII веках давали человеку с определённым складом характера. Слово «шутей» в древнерусских говорах означало «шутник», «балагур», «тот, кто любит посмеяться и повеселить других». В отличие от нейтрального «шут», форма «шутей» несла оттенок ласкательности или уменьшительности, как «дуралей» или «ротозей».

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

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

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

Искать корни фамилии стоит в документах XVII–XVIII веков: в переписных книгах, ревизских сказках или исповедных ведомостях. Если предок был прозван Шутеем, он мог жить в северных уездах — Вологодском, Архангельском, или в центральных — Костромском, Ярославском. Точная география требует уже поиска по конкретным архивам.