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

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

Есть и другая, менее вероятная версия: связь с диалектным словом «утук» (в некоторых говорах — «утучек») — вид птицы, но в таком случае основа выглядела бы иначе (Утученков от Утука, а не от Утучена). Поэтому версия с прозвищем «утученный» (откормленный) убедительнее.

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

Встречаемость фамилии крайне низкая. Она почти не фиксируется за пределами нескольких районов Курской и Белгородской областей, что подтверждает её узколокальное происхождение. Носители Утучененковы — потомки, скорее всего, крестьян или однодворцев (государственных крестьян южных рубежей), чьё прозвище закрепилось в документах XVII–XVIII веков.