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

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

Встречается фамилия в основном в республиках Северного Кавказа, а также среди потомков переселенцев в центральной России. Носительницы фамилии Абудуева — это, как правило, женщины, поскольку окончание -а указывает на женский род. В мужском варианте фамилия звучит как Абудуев. Исторически предки с такой фамилией могли быть горцами, чабанами или ремесленниками, но сословная принадлежность различалась: среди Абудуевых встречались и свободные крестьяне, и представители знатных родов, принявшие ислам ещё в Средневековье. Точных данных о времени появления фамилии в русских документах нет — скорее всего, она закрепилась в XIX веке, когда Кавказ вошёл в состав Российской империи и началась массовая фиксация местных имён в метриках и переписях.