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

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

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

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