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

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

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

Географически фамилия тяготеет к югу России и востоку Украины. Именно в этих регионах была распространена модель образования отчества от уменьшительных форм на -енко с последующим добавлением русского суффикла -ов. Фамилия не относится к числу дворянских или старомосковских — это типичная крестьянская или мещанская фамилия, возникшая не раньше XVII–XVIII веков, когда фамилии начали закрепляться за податными сословиями.

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