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

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

Корни фамилии ведут в среду выходцев из Золотой Орды или более поздних тюркских групп. В XV–XVII веках многие служилые люди восточного происхождения поступали на русскую службу, принимали православие и вливались в состав дворянства. Их имена и прозвища, переходя в документы, закреплялись в виде фамилий. Поэтому Адуховы — не случайная, а типовая «ордынская» фамилия, каких в России немало. Несмотря на то что исходное имя мусульманское, сама фамилия давно стала русской по форме и бытованию.