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

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

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

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