Фамилия Утукин образована от прозвища Утука, которое восходит к диалектному наречию «утук» («в тук!») — «пожелание пользы, здоровья». Эту версию приводит В. И. Даль в своем словаре, и она остается основной. Если следовать ей, основатель рода Утукиных был человеком, который часто желал другим добра — этакое живое напоминание о вежливом и доброжелательном предке. Потомок человека с прозвищем Утука со временем получил фамилию Утукин.

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

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

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