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

Греческое имя Евдокимос (Εὐδόκιμος) означает «славный, окружённый почётом» или «пользующийся доброй славой». В русской среде, где звучание «Ев» было непривычным и легко редуцировалось, имя быстро перешло в разговорные варианты — Овдоким, Авдоким, а затем и Алдоким. Замена начального «Ев» на «Ал» — не единичный случай: так же появились Алдоня от Евдокии или Алёна от Елены. В просторечии это упрощало произношение, но в документах такие формы фиксировали уже как самостоятельные.

Суффикс -ов в фамилии Алдокимов указывает на стандартную русскую модель образования: «чей?» — «Алдокимов», то есть сын, потомок Алдокима. Фамилия закрепилась в среде крестьян и посадских людей, где имя Алдоким бытовало как полноправное, хотя и не попадало в святцы. Географически фамилия тяготеет к центральным и южнорусским регионам, где аканье и замена начальных гласных были особенно сильны.

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