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