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

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

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

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