Фамилия Абдуев — одна из тех, чья основа лежит в арабском мире, а суффикс выдает русскую или тюркскую модель оформления. Корень здесь — «Абду», сокращение от «Абдулла» или «Абдул» (араб. عبد — «раб», в составе теофорных имен означает «раб Аллаха»). Полный вариант — Абдуллаев — встречается гораздо чаще, а Абдуев — его более короткая, «стянутая» форма, характерная для регионов, где язык стремится к экономии звуков.

Географически фамилия тяготеет к Северному Кавказу, особенно к Дагестану, Чечне и Ингушетии, а также к татарской и башкирской среде. В этих местах имена типа Абду, Абдул, Абдула были распространены веками, и при оформлении фамилий по русскому образцу (с суффиксом -ев) получился именно Абдуев. Встречается вариант Абдуов — он отражает местные фонетические особенности, где после твердого согласного звук [у] не смягчается.

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

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

Если ищете свою фамилию, имейте в виду: она не редкая, но и не массовая. Ее носители — потомки людей, носивших имя Абдула или Абдулла, которое в быту сократили до Абду. Так что прямой ответ на вопрос «откуда фамилия» — от арабского имени через тюркское или кавказское посредничество, с русским патронимическим суффиксом.