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

Имя Адулай (встречаются варианты Адул, Адулла) восходит к арабскому Абдулла («раб Аллаха»). В тюркской фонетике начальное «аб» часто отпадало, и имя превращалось в «Адула». В русских документах XVI–XVII веков, когда фиксировали имена служилых татар и ногайцев, нередко писали «Адулай» вместо «Абдуллай». Это стяжение — обычное дело для того времени. Таким образом, предки носителя фамилии, скорее всего, были тюрками (татарами, башкирами, кумыками или представителями других народов Кавказа и Поволжья), которые затем перешли в русскую культурную и языковую среду.

Однако есть и вторая, народная этимология, особенно живучая на Северном Кавказе. В чеченском языке есть слово «адул» — «сильный, могучий». Оно могло дать прозвище крепкому, сильному мужчине, которое затем закрепилось как имя. Но первичным, скорее всего, остаётся арабский корень: имя Адула (или Адулай) в Чечне, Ингушетии и у кумыков Дагестана бытовало как самостоятельное, не воспринимаясь как сокращение от Абдуллы. Именно в этих регионах фамилия Адулоев встречается чаще всего.

Социальный состав носителей был пёстрым. В XIX веке среди адыгов и чеченцев Адулоевы могли быть как узденями (свободными крестьянами), так и представителями старшинских родов. В метрических книгах и ревизских сказках Терской области фамилия фиксируется с середины XIX века. После Кавказской войны часть Адулоевых переселилась в Турцию (мухаджиры), поэтому фамилия встречается и в среде зарубежной черкесской и чеченской диаспоры.

Обратите внимание на форму «Адулоев» вместо более ожидаемого «Адулаев». В разговорной речи и при записи произошла замена «а» на «о» под влиянием «акающих» говоров, что и закрепилось в официальной форме. Суффикс -ев, а не -ов, указывает на мягкое произношение основы: Адулай → Адулаев → Адулоев. Фамилия стоит в одном ряду с такими же тюркскими фамилиями на -ев: Бекмурзаев, Казбулатов, Асланов.