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

Суффикс -ин указывает на принадлежность: Утинов — сын Ути. Такую модель использовали в центральных и северных губерниях России, где фамилии на -ин так же распространены, как на -ов. Если предок был Утей, то его потомки записывались как Утины, а уже оттуда пошла и Утинова.

География фамилии подсказывает, что Утиновы чаще встречаются в Поволжье — в Нижегородской, Ульяновской областях и Татарстане. Это намекает на возможное смешение корней: в этих краях русские фамилии нередко вбирали в себя тюркские основы. Например, в словаре Б. Унбегауна «Русские фамилии» упоминается, что прозвища от названий птиц и животных давали по поведению, но отдельно разбирать «Утя» он не выделяет — фамилия редкая, не столбовая.

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