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

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

Суффикс -ов — классический русский патронимический формант, который в XIX–XX веках массово добавляли к фамилиям нерусского населения при переходе на общероссийские стандарты документооборота. Таким образом, Ахмудов буквально означает «потомок Ахмуда». Словообразовательная модель проста: имя → притяжательное прилагательное → фамилия.

Географически фамилия тяготеет к регионам с тюркским и кавказским населением — в первую очередь к Дагестану, Чечне, Ставропольскому краю, а также к Азербайджану. Встречается и у татар, но реже: у них более распространена форма Ахмадуллин или Ахметов.

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

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