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