Фамилия Аксютченко — типичный пример восточнославянской модели на -енко, закрепившейся прежде всего на украинских землях. Суффикс -енко в XVI–XVII веках означал не просто «сын», а «малый», «потомок» или «ученик», и постепенно превратился в фамильный показатель. В отличие от русских фамилий на -ов, которые отвечали на вопрос «чей?», украинские фамилии на -енко отвечали на вопрос «чей сын?» или «чей по роду?».

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

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

Фамилия сохранила «ять» в корне — Аксютченко, а не Аксютченко, что указывает на южнорусское или украинское произношение, где «ё» звучало как «йо». В документах XIX века встречаются варианты Аксютченко, Аксютченков, Аксюченко — последний чаще попадается у переселенцев в Сибирь и на Дальний Восток, где фамилии «обрусевали» под влиянием русской администрации.

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

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