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

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

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

В документах XVI–XVII веков, когда фамилии только закреплялись, имя Алдошка встречается нередко. Например, в переписных книгах Новгородской земли упоминаются крестьяне Алдошки — это говорит о том, что имя было распространено в северо-западных и центральных областях России.

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

Род занятий первых носителей фамилии определить сложно, но, скорее всего, это были крестьяне или посадские люди. Фамилия не дворянская, не купеческая — она из той среды, где человека называли по отцу или деду без претензий на сословную исключительность.