Фамилия Абдухов — один из тех случаев, когда форма на -ов обманчиво проста, а корень уводит в другую языковую культуру. На первый взгляд, типичная русская фамилия с суффиксом принадлежности, но основа в ней не славянская, а арабская, прошедшая через тюркское посредничество.

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

Географически фамилия тяготеет к Волго-Уральскому региону и Западной Сибири. Это зона расселения татар, башкир, отчасти казахов, где в XIX — начале XX века активно шёл процесс русификации имён и фамилий. В метрических книгах и ревизских сказках можно встретить варианты написания: Абдуков, Абдухин, а также Абдухов с двойным «х» на конце — путаница из-за того, что в тюркском произношении финальный звук глухой.

Сословный состав носителей фамилии в Российской империи — в основном государственные крестьяне, реже мещане. Дворянских родов с такой фамилией не зафиксировано. В советское время фамилия распространилась шире, в том числе за счёт миграций и смешанных браков.

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