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

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

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

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