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

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

В документах фамилия Абдуев встречается в Памятных книгах и Книге памяти Чеченской Республики. Среди упомянутых носителей — Алаудин Абдуев (р. 1936), Али Абдуев (р. 1946), Ахмад Абдуев (р. 1880), Астемир Абдуев (р. 1924). Эти записи подтверждают, что фамилия бытовала в чеченской среде как минимум с конца XIX века. Однако процесс фиксации фамилий у горских народов был длительным и неоднородным, поэтому точную дату возникновения рода Абдуевых можно установить только в ходе углублённых генеалогических изысканий.

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