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

Имя Авксентий в святцах встречается нечасто, поэтому носителями фамилии могли быть люди из семей, где чтили память святого Авксентия или где имя передавалось по традиции. В быту полное имя быстро сокращали до Аксён, Аксеня или Ксеня — так прозвище закреплялось за человеком и переходило к детям.

По географии фамилия Аксенюк чаще всего встречается на западе Украины — в Волынской, Ровенской, Хмельницкой областях, а также в южных районах Беларуси. Это объясняется ареалом распространения суффикса -юк: в центральной и восточной Украине предпочли бы форму Аксененко, а в России — Аксенов.

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

Интересная деталь: в некоторых говорах имя Авксентий произносили как Оксентий, отсюда варианты Оксенюк, Оксенчук. Но форма Аксенюк сохранила более близкое к греческому источнику звучание.