Основой фамилии саливоненко послужило церковное имя Саливан. Фамилия Саливоненко имеет восточно-украинское происхождение (на что указывает суффикс -енко) и восходит к имени Саливан, украинскому варианту канонического мужского имени Селифан (Сильван от латинского silva – «лес»). Таким образом, потомок человека, обладающего именем Саливан, со временем получил фамилию Саливоненко.