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

Имя Оксана — это украинская народная форма канонического имени Ксения. В древнегреческом языке Ксения означала «гостеприимная», «чужестранка». На украинской почве имя трансформировалось: начальное «к» перешло в «о» под влиянием аканья или народной этимологии, а суффикс -ан- закрепился как характерный для западноукраинских и полесских говоров. Таким образом, фамилия Оксаненко — это не отчество от мужского имени, а метронимическая фамилия, то есть образованная от имени матери.

Такие фамилии встречаются реже, чем патронимические (от имени отца), и их происхождение часто связано с особыми обстоятельствами: вдова воспитывала детей одна, мать имела более высокий социальный статус в семье, или же имя матери было более употребительным в данной местности. На Украине метронимические фамилии на -енко особенно характерны для Левобережья и Слобожанщины, где в XVII–XVIII веках активно формировалось казацкое население.

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

В отличие от русских фамилий на -ов/-ев, которые указывали на принадлежность помещику или отцу, украинское -енко долгое время сохраняло значение «сын такого-то» и не свидетельствовало о сословной принадлежности. Оксаненко мог быть и крестьянином, и казаком, и мещанином. В документах XVIII–XIX веков эта фамилия встречается в реестрах казацких полков, а также в метрических книгах сёл Полтавщины, Черниговщины и Харьковщины.

Сегодня Оксаненко — фамилия, распространённая преимущественно в Украине и среди украинской диаспоры. В России она встречается реже, часто как результат миграции или смешанных браков. Спорных версий происхождения у неё немного: все специалисты сходятся на том, что корень здесь — женское имя, а не топоним или прозвище.