Фамилия Олеленко звучит на украинский лад, и это не случайно: она образована по типичной для восточной и центральной Украины модели с суффиксом -енко. В XVII–XIX веках этот суффикс означал «сын» или «потомок» и закрепился в казацкой среде. Так что Олеленко — буквально «сын Олеля» или «потомок Олеля». Но что скрывается за этим Олелем?

Самая очевидная версия: основа «Олель» — это производная форма от крестильного имени Алексей. В народном произношении имя Алексей часто сокращалось до Олексій, а ласкательные формы давали Олекса, Олелько, Олеля. Суффикс -енко прирос к основе Олель, и получилась фамилия. Если так, то предок носителя фамилии — человек по имени Олеля, то есть Алексей.

Есть и более редкая, но любопытная версия: связь с древнерусским словом «олель» или «олеля», которое в говорах могло означать нечто вроде «баюшки-баю» или колыбельный припев. В таком случае прозвище Олеля могли дать спокойному, мечтательному человеку или, наоборот, тому, кто любил напевать. Однако эта гипотеза менее вероятна: в ономастике такие прозвища встречаются редко, а имя Алексей даёт гораздо более массовое и логичное объяснение.

Фамилия Олеленко распространена в основном на Украине, особенно в центральных и восточных областях — Полтавской, Черкасской, Киевской, Днепропетровской. В России встречается реже, обычно как след переселения украинцев в XVIII–XIX веках на Кубань, Дон и в южные губернии. Интересно, что фамилия не получила варианта с русским суффиксом -ов (Олеленков) — это говорит о том, что она закрепилась именно в украинской среде, где форма на -енко осталась без изменений.

С точки зрения словообразования, Олеленко — типичный пример патронимической фамилии: суффикс -енко присоединён к основе, которая сама является уменьшительной формой имени. Такие фамилии в XVII–XVIII веках носили казаки и мещане, а позже — крестьяне. Сословных ограничений у неё не было: Олеленко мог быть и реестровым казаком, и крепостным крестьянином. Точных данных о древности фамилии нет, но её модель указывает, что она сложилась не позже середины XVIII века.