Фамилия Олихненко, при всей своей кажущейся простоте, хранит одну важную загадку: непонятно, от какого именно имени или прозвища она пошла. Ясно только, что это типичная украинская фамилия с суффиксом -енко, который означает «сын» или «потомок». В XVII—XVIII веках такие фамилии массово закреплялись на Левобережной Украине, в казацкой среде, и Олихненко — ровесник тех времён.

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

На письме фамилия могла фиксироваться по-разному: Олихненко и Олихвінко (с украинским «і»), что вносит путаницу при поиске в архивах. В русском написании буква «и» закрепилась, хотя в украинском варианте звучит твёрже. Географически фамилия тяготеет к центральным и восточным областям Украины — Черкасской, Полтавской, Киевской. В России она встречается редко, чаще всего как след переселений конца XIX — начала XX века.

Социальный состав носителей, судя по доступным данным, не был однородным: среди Олихненко встречались и казаки, и крестьяне, и мещане. Сословные рамки здесь размыты, что типично для фамилий на -енко, которые не указывали на знатность, а лишь на семейную принадлежность. Единственное, что можно сказать с уверенностью: предок носителя этой фамилии жил на украинских землях, и его имя или прозвище начиналось на Олих-. Какая из версий верна — решать только по конкретной семейной истории, если сохранились документы.