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

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

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