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

Речь об образе Богоматери «Утоли моя печали». Предание связывает его прославление с Москвой XVII века. Самый древний из списков иконы привезли казаки в 1640 году. История сохранила рассказ о женщине знатного происхождения, много лет страдавшей расслаблением тела — она не владела ни руками, ни ногами. Во сне ей явился образ Богоматери и велел ехать в Москву, найти в церкви Святителя Николая в Замоскворечье икону с надписью «Утоли моя печали» и помолиться перед ней. В храме женщина не нашла явленного образа, и священник по её просьбе достал с колокольни ветхие иконы. На одной из них действительно оказалась нужная надпись. Узнав образ, больная перекрестилась — силы вернулись к ней ещё до окончания молебна.

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

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