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

Суффикс -енко — один из самых распространённых в украинской ономастике, особенно на Левобережной Украине и в Слобожанщине (современные Черниговская, Полтавская, Сумская, Харьковская области). В XVI–XVII веках фамилии на -енко активно формировались среди казачества и крестьянства, что указывает на вероятное происхождение предков носителя фамилии из этих социальных слоёв. В отличие от русских фамилий на -ов/-ев, украинские фамилии на -енко не указывали на принадлежность помещику, а фиксировали родство по отцу.

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

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