Основой фамилии Утенко послужило мирское имя Утеня. В ее основе лежит нецерковное имя Утеня (т.е. Имена и прозвища, образованные от названий птиц, часто встречались в русских деревнях. Давая младенцу такие имена, как, например, Волк, Белка, Утеня, Калина, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель животного или растительного мира. Это были притяжательные прилагательные с суффиксами –ук/-юк, -енко/-ко, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Утеня, со временем получил фамилию Утенко.