Фамилия Утолина имеет искусственное происхождение и образована от прозвища Утоля, которое неразрывно связано с историей православия на Руси. Оно образовано от глагола «утолить», т.е. «удовлетворить сильное желание». Переносное значение этого глагола – «успокоить, умерить», например, утолить печаль. Прозвище Утоля, вероятнее всего, мог получить человек, имеющий особое отношение к почитаемой на Руси иконе «Утоли моя печали» или церкви, названной ее именем. Это мог быть священник, иконописец или просто прихожанин, особенно усердно молившийся этой иконе и получивший чудесное исцеление. Возможно также, что тот, кто получил прозвище Утоля, родился в день прославления иконы 25 января (по старому стилю). Известно, что самый древний из списков иконы «Утоли моя печали» был принесен казаками в Москву в 1640 году. Предание сохранило нам память о первом прославлении иконы. Одна женщина знатного происхождения много лет тяжко страдала расслаблением тела. Однажды ей во сне явился образ Богоматери, глас от которого повелевал ехать в Москву, найти в церкви Святителя Николая в Замоскоречье образ Богоматери с надписью «Утоли моя печали» и молиться перед ним. За это больной было обещано исцеление. Приехав в храм, женщина не нашла явленной ей во сне иконы и обратилась за помощью к священнику, который достал по этому случаю с колокольни все находящиеся там ветхие иконы. На одной из них действительно оказалась надпись «Утоли моя печали». Узнав образ, больная, давно не владевшая ни руками, ни ногами, перекрестилась, и после отслуженного молебна силы вернулись к ней. С тех пор списки с этой иконы стали распространяться во всей России. Таким образом, потомок человека, обладающего прозвищем Утоля, со временем получил фамилию Утолина.