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