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

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

География фамилии Алдухина довольно узкая. Основные очаги — Воронежская, Тамбовская и Рязанская области. Там же фиксируются однокоренные фамилии: Алдухов, Алдушкин, Алдышев. Такая локализация подтверждает версию о тюркском следе: именно в этих чернозёмных губерниях в XVI–XVII веках селились служилые татары, перешедшие на русскую службу, и их потомки получали фамилии по тюркским именам.

Вторая, менее вероятная версия выводит Алдухина из древнерусского глагола «алдыкать» — в рязанских говорах это означало «кричать, шуметь». По этой гипотезе, Алдухом могли прозвать горластого или беспокойного человека. Однако глагол этот редкий и локальный, а имя Алдух как личное в документах XVII века встречается именно в контексте тюркских заимствований, поэтому версия с прозвищем от глагола — скорее народная этимология, чем научная реконструкция.

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