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