Основой фамилии Сауленко послужило имя Саул. Имя Саул в переводе с древнееврейского означает “просящий, молящий”. Таким образом, потомок человека, обладающего именем Саул, со временем получил фамилию Сауленко.