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

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

Географически фамилия Алдуховы встречается преимущественно в южных и центральных регионах России — в Воронежской, Ростовской, Волгоградской областях, а также в Краснодарском крае. Это зона активных контактов с тюркскими народами (татары, казахи, ногайцы), где имена вроде Алдыш легко входили в русский быт. Встречается она и на Урале, но реже. По сословному составу предки Алдуховых, скорее всего, были крестьянами или однодворцами — людьми, которые несли сторожевую службу на южных границах и часто перенимали имена соседей-кочевников.

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