Фамилия Уталин — редкая, и её происхождение не так очевидно, как у фамилий на -ов от крестильных имён. В ней слышится что-то неуловимо знакомое, но объяснение лежит не на поверхности.

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

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

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