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

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

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