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

Фамилия оформлена по стандартной модели: основа Утем- плюс суффикс -ов, указывающий на принадлежность («чей?» — сын Утема). Такие фамилии складывались в центральных и северных регионах России в XVI–XVII веках. Фамилия редкая, в современных телефонных справочниках и базах данных встречается точечно, в основном в Пермском крае и Кировской области — это регионы, где исторически было развито бортничество и пчеловодство. По сословному происхождению носители могли быть как крестьянами, так и посадскими людьми, но массовых данных нет.

Интересная деталь: в старых документах встречается написание «Утёмов» — с буквой «ё». Ударение в фамилии, скорее всего, падает на первый слог: У́темова. Если исходить из значения «улей», то прозвище могло быть не только профессиональным, но и ироничным — так могли назвать человека маленького роста или суетливого. Однако это лишь догадка, не подкреплённая прямыми источниками.