Фамилия Саласенко — характерный пример украинской модели фамилий на -енко, которую Б. Унбегаун называл «патронимической по происхождению, но утратившей буквальное значение сыновства». В XVII–XVIII веках такие фамилии закрепились в казацкой среде как родовые, а не отчества. Основа фамилии — Салас, и здесь начинается самое интересное.

Корень Салас- не имеет однозначного славянского объяснения. Скорее всего, это прозвище, которое могло прийти из тюркских языков. В казахском и татарском «салас» означает «вялый», «медлительный», «неповоротливый». В степных регионах, где контакт славян и кочевников был обычным делом, такое прозвище могли дать человеку за неторопливость или флегматичный нрав. Впрочем, возможен и другой вариант: от турецкого «salas» — «лачуга», «шалаш», что указывало бы на бедность или род занятий предка.

Менее вероятна, но всё же допустима версия, что Салас — это искажённая форма крестильного имени, например, Сила или Саламон (библейское Соломон в народном произношении). Однако в украинской ономастике такие трансформации редки, и тюркское происхождение выглядит правдоподобнее.

Географически фамилия Саласенко тяготеет к юго-востоку Украины и прилегающим областям России. Встречается в Запорожской, Днепропетровской, Херсонской областях — то есть именно там, где исторически были Запорожская Сечь и активные контакты с тюркским миром. В XIX веке носители фамилии числились в основном среди государственных крестьян и казаков, дворянских родов с такой фамилией не зафиксировано.

Суффикс -енко превращает прозвище Салас в родовое имя: буквально «потомок Саласа». В отличие от русских фамилий на -ов/-ев, украинские на -енко не указывают на принадлежность отцу, а закрепляют прозвище за целым родом. Поэтому Саласенко — это «те, кто пошёл от человека по прозвищу Салас».