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

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

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

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