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