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

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

Менее распространённая, но возможная версия — связь с арабским словом «абу» (отец) и каким-то вторым компонентом, который со временем стёрся. Например, Абу-Дуа (отец молитвы) или Абу-Дауд (отец Дауда). Но в таком случае исходная форма была бы двусоставной, а фамилия Абудуев предполагает, что основа уже воспринималась как цельное имя Абуду.

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

Словообразовательная модель типична для русифицированных фамилий народов Кавказа и тюркского мира: тюркская или арабская основа + суффикс -ев, который заменил местные патронимические окончания (например, кумыкское -улы или чеченское -н). Фамилия не имеет отношения к сословию — её могли получить и крестьяне, и уздени, и духовные лица. Никакого прозвища или ремесла за ней не стоит, только имя родоначальника.