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