Основой фамилии Саутенко послужило мирское имя Саута. Нецерковные имена, образованные от названий птиц, были чрезвычайно популярны у славян, особенно в дохристианскую эпоху. Это было связано с тем, что до введения на Руси христианства наречение ребёнка именем, представляющим собой название птицы, было очень распространённой традицией. Так, мирское имя Саута ведет свое начало от диалектного слова «саутка» - так в Сибири называли утку-савку. Поэтому, давая младенцу такое имя, как Саута, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделён избранный представитель мира фауны. Таким образом, потомок человека, обладающего именем Саута, со временем получил фамилию Саутенко.