Фамилия Алдущенковы образована от имени предка, как и большинство русских фамилий. В её основе лежит имя Алдуша — народная, разговорная форма канонического имени Евдоким. Имя Евдоким пришло на Русь из греческого языка и означает «славный, окружённый почётом». Небесным покровителем этого имени считается праведный Евдоким, живший в IX веке. Он происходил из семьи благочестивых христиан Василия и Евдокии, а за свою добродетельную жизнь получил от императора пост правителя Харсианской области. Праведный Евдоким управлял людьми справедливо и с кротостью, заботился о бедных, сиротах и вдовах, был защитником обижаемых.

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

Фамилия редкая, что делает её особенно интересной для генеалогов. Встречается она в основном в Смоленской и Брянской областях — эти регионы исторически были зоной смешения белорусского, украинского и русского населения, что объясняет и необычную форму фамилии. Однокоренные фамилии — Алдушин, Алдухов, Алдущенко — тоже редки, но все они восходят к одному корню: имени Алдуша.