Фамилия Олененко относится к распространенному типу украинских фамилий и образована от имени Оленя. Имя Оленя, скорее всего, является производной формой крестильных имен Олег (в переводе с древнескандинавского «святой») и Александр (с греческого «защитник людей»). Кроме того, некоторые исследователи полагают, что имя Оленя восходит к крестильному женскому имени Елена, которое имеет греческое происхождение и переводится как «светлая». Однако эта гипотеза представляется менее правдоподобной, поскольку традиционно за основу бралось имя отца как родоначальника и главы семейства. Поэтому Олененко буквально понималось как «сын Олени».