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

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

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

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

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