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