Фамилия Утовко почти не встречается в официальных справочниках русских фамилий, и это первый ключ к её разгадке. Она явно принадлежит к украинской или южнорусской модели образования на -ко, которая в XVII–XIX веках была типична для казацких и крестьянских родов Левобережной Украины, Слобожанщины и Кубани. Суффикс -ко в украинской ономастике — это уменьшительно-ласкательный или патронимический формант, который превращал прозвище или личное имя в фамилию: «чей?» — «Утов». То есть Утовко — это «маленький Ут» или «потомок Ута».

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

Географически фамилия Утовко тяготеет к Полтавской, Черкасской и Харьковской областям, а также к Краснодарскому краю, куда переселялись запорожские казаки после ликвидации Сечи. В документах XIX века Утовко — это государственные крестьяне или казаки, то есть лично свободные, но недворянские сословия. Никаких знаменитых носителей в истории не зафиксировано, и это нормально: фамилия осталась локальной, не попала в титулованные списки.

Если сравнивать с однокоренными — Уткин, Утенков, Утов — фамилия Утовко самая редкая. Она сохранила архаичную модель именования по отцу или прозвищу с уменьшительным суффиксом, что выдаёт её бытовое, неофициальное происхождение. Человек с такой фамилией, скорее всего, потомок крестьянина или казака из центральной Украины, чьё родовое прозвище закрепилось именно в этой форме.