Фамилия Уточенко звучит на южный лад — и это не случайно. Она образована по типичной украинской модели с суффиксом -енко, который в XVI–XVII веках обозначал «сын» или «потомок» того, кто назван в корне. В данном случае корень — Уточ(а), а вся фамилия буквально означает «потомок Уточки».

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

Модель с суффиксом -енко и основой на -о- (Уточ-а → Уточ-енко) встречается реже, чем прямое присоединение к полной форме имени, но для украинских фамилий это нормально. Сравните: Коваленко от Коваль, а не Ковальенко. Здесь прозвище Уточка дало форму Уточенко через чередование к/ч, что типично для украинской фонетики.

По географии фамилия тяготеет к левобережной Украине, особенно к Черниговской, Полтавской и Сумской областям, а также к южным регионам России, куда шли переселенцы. В документах XVII–XVIII веков встречаются казаки с прозвищем Утка или Уточка, но фамилия в современной форме закрепилась, скорее всего, в XIX веке, когда крестьянам массово записывали фамилии по отцу.

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