Основой фамилии Ольховенко послужило мирское имя Ольховый. Имя Ольховый восходит к названию дерева ольха. Давая младенцу такое имя, как Ольховый, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделена ольха. Скорее всего, к таким качествам относились сила и выносливость. Одним из известных обладателей фамилии, образованной от названия дерева ольха, является Евгений Григорьевич Ольховский, живший с 1888 по 1972 годы. Ольховский был певцом, педагогом и заслуженным артистом РСФСР. Таким образом, потомок человека, обладающего именем Ольховый, со временем получил фамилию Ольховенко.