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

Менее вероятная, но возможная версия связывает фамилию с русским диалектным словом «утут» — так в некоторых говорах называли утку-самца или селезня. Тогда прозвище Утут мог получить человек, чем-то напоминавший эту птицу: внешностью, походкой или голосом. Однако у этой гипотезы слабая опора: слово «утут» почти не фиксируется в письменных источниках, а фамилия встречается в основном в регионах с сильным тюркским влиянием — в Татарстане, Башкортостане, Оренбургской области. Поэтому тюркская версия выглядит убедительнее.

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