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