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

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

Фамилия довольно редкая. Географически она тяготеет к северным и центральным областям России, где бондарный промысел был особенно развит: Вологодская, Архангельская, Костромская губернии. В этих краях «утор» и «уторник» — слова живые, дошедшие до нас в диалектной речи и местных документах. Интересно, что однокоренные фамилии — Уторов, Уторин, Уторников — все восходят к одному ремесленному гнезду, и Уторникова стоит в этом ряду как прямое указание на конкретную специальность предка.

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