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

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

Менее вероятна, но не исключена версия, что корень связан с тюркскими языками, где «утюк» могло звучать как «ютук» или «отух» и означать «огонь», «жар» или «горячий». Однако для русской фамильной традиции это скорее вторичное влияние: прозвище уже на русской почве переосмыслилось через знакомый всем предмет домашнего обихода.

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

Однокоренные фамилии — Утюгов, Утюжников — встречаются реже, но все они указывают на одно и то же прозвище. Разница только в суффиксе: -ов против -ев или -ников, что говорит о разных говорах и времени оформления фамилии.