Фамилия Олияненко — характерный пример украинской фамилии, образованной по одной из самых распространённых в этой среде моделей. Суффикс -енко в украинской ономастике традиционно указывал на сына или потомка: «чей?» — Олияненко, то есть сын Олияна. В русском языке аналогом такого суффикса выступает -ов/-ев, а в польском — -ицкий.

Основа фамилии — имя Олиян. Это народная, разговорная форма крестильного имени Иулиан (Юлиан), которое в свою очередь восходит к латинскому Julianus — «принадлежащий к роду Юлиев». В украинской среде имя Иулиан часто упрощалось до Олиян, Юлиан или Ульян, причём форма «Олиян» характерна для южных и центральных областей Украины. Таким образом, предок носителя фамилии, скорее всего, был крещён как Иулиан, а в быту его звали Олияном. Его дети и стали Олияненками.

Интересно, что фамилия Олияненко почти не встречается в российской глубинке, зато довольно устойчиво фиксируется в реестрах украинских казацких полков XVIII века — в частности, на Полтавщине и Черниговщине. Это не значит, что все Олияненки — потомки казаков, но модель фамилии прямо указывает на то, что она сложилась в тот период, когда суффикс -енко был основным способом обозначения родства, то есть примерно в XV–XVII веках.

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

В современном употреблении фамилия Олияненко остаётся почти исключительно украинской, хотя её носители, разумеется, живут и в других странах. В написании нередко встречается путаница с двойным «н» (Оллияненко) или с заменой на Ольяненко, но исторически верный вариант — с одной «л» и одной «н»: Олияненко.