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

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

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

Таким образом, фамилия Алдошина ведет начало от личного имени, которое когда-то было широко употребительным, а теперь почти забыто.