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

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

Стоит обратить внимание на редкий элемент — суффикс -ох-. В русской антропонимии он встречается нечасто, в отличие от более распространенных -к-, -ш- или -н-. Кроме Алдохи, можно вспомнить аналогичные образования: Митроха (от Митрофан), Филоха (от Филарет). Этот суффикс придавал имени оттенок фамильярности, но не грубости — скорее бытовой простоты.

Географически фамилия Алдохин тяготеет к южным и центральным областям России. Встречается она не повсеместно, что говорит о локальном бытовании исходного имени. В документах XVII–XVIII веков можно найти упоминания крестьян и посадских людей с этим именем, например, в рязанских и тамбовских писцовых книгах. Сословно фамилия не аристократическая — её носили в основном крестьяне и мещане, где именование по отцу с суффиксом -ин было нормой.

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