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

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

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