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

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

География фамилии подсказывает, что Шутые — не случайный одиночный род. Основные очаги — южные области России: Курская, Белгородская, Воронежская. Встречается также на Украине, особенно в Слобожанщине. Это указывает на то, что фамилия складывалась в среде крестьян и однодворцев, где прозвища были живучи и передавались без изменений. Дворянских родов с такой фамилией нет — она осталась в низовых слоях, что подтверждает её прозвищное, а не служебное происхождение.

Отсутствие суффикса патронимичности делает Шутого похожим на фамилии вроде Косой, Босой или Глухой. Но если те чаще встречаются в форме «Косов», «Босов», то Шутый сохранил первоначальный вид. Возможно, это связано с тем, что прозвище было настолько ярким, что его не переделывали под стандартную модель. В современных базах фамилия встречается редко, что делает её ценной для генеалогии: каждый носитель, скорее всего, связан с одним из немногих корней.