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