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

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

Одним из небесных покровителей этого имени считается праведный Евдоким, живший в IX веке. Сын благочестивых христиан Василия и Евдокии, он с юности направил жизнь на угождение Богу и помощь ближним. За добродетель император назначил его правителем Харсианской области. Исполняя свои обязанности как Божий слуга, праведный Евдоким управлял людьми справедливо и с кротостью, заботился о бедных, сиротах и вдовах, был защитником обижаемых. Этот образ нередко влиял на выбор имени в крестьянских семьях: Евдокимами называли в надежде на справедливый нрав и добрую судьбу сына.

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

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