Фамилия «Утолин» – одна из старейших фамилий. Она неразрывно связана с историей православия на Руси. Следы этой фамилии находятся в священных текстах  и древнейших исторических документах. Фамилия Утолин произошла от слова утолить.
Утолить - старинная книжная форма современного глагола утолять, старославянского - оутолити. Значение этого слова - удовлетворить сильное желание, потребность.

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

Утоли болезни / многовоздыхающия души моея, / утолившая всяку слезу от лица земли: / Ты бо человеком болезни отгбниши / и грешных скорби разрушаеши, / Тебе бо вси стяжахом надежду и утверждение, / Пресвятая Мати Дево.

Самый древний и известный из списков иконы “Утоли моя печали” был принесен казаками в Москву в 1640 году. Предание сохранило нам память о первом прославлении иконы. Одна женщина знатного происхождения  много лет тяжко страдала расслаблением тела. Однажды ей в сонном видении явился образ Богоматери, глас от которого повелевал ехать в Москву, найти в церкви Святителя Николая в Замоскоречье образ Богоматери с надписью "Утоли моя печали" и молиться перед ним. За это больной было обещано исцеление. Приехав в храм, она не нашла явленной ей во сне иконы и обратилась за помощью к священнику, который достал по этому случаю с колокольни все находящиеся там ветхие иконы. На одной из них действительно оказалась надпись “Утоли моя печали”. Узнав образ, больная, давно не владевшая ни руками, ни ногами, перекрестилась, и после отслуженного молебна силы вернулись к ней. С тех пор списки с этой Иконы стали распространяться во всей России. Только в Москве прославились чудесами еще четыре одноименные Иконы.