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

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

По географии фамилия тяготеет к левобережной Украине и югу России. Наибольшая концентрация носителей традиционно фиксируется в Сумской, Полтавской и Харьковской областях, а также в приграничных районах Курской и Белгородской областей. Это подтверждает украинское происхождение фамилии: именно на этих территориях модель на -енко оставалась главным способом образования фамилий у крестьян и казаков вплоть до XIX века.

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