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

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

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

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