Фамилия Алексютенко — типичный пример украино-белорусской модели фамилий на -енко, которая в XVI–XVII веках была особенно распространена на Левобережной Украине, а затем и в Беларуси. Суффикс -енко исторически означал «сын» или «потомок», поэтому фамилия буквально читалась как «сын Алексюты». Это указывает на то, что родоначальник носителей фамилии был человеком по имени или прозвищу Алексюта.

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

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

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

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