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