Фамилия Адуев происходит от прозвища Адуй. Значение этого прозвища неоднозначно, и у исследователей есть две основные версии его происхождения, обе связаны с географическими названиями.

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

Вторая гипотеза связывает прозвище с гидронимом Адуй — рекой в Свердловской области, крупнейшим притоком Режа. На её правом берегу возвышается скала Адуйский камень, сложенная гранитами. Место это примечательно не только природой, но и историей. В конце XIX века там нашли Адуйского идола — медную фигуру начала I тысячелетия до нашей эры. А в 1900 году группа горщиков обнаружила на берегу Адуя жилу, за несколько недель добыв больше полутонны травяно-зеленого берилла на 46 000 золотых рублей. В тех краях издавна добывали аквамарины и аметисты. Если принять эту версию, родоначальник Адуевых мог родиться или жить на берегу этой уральской реки.

Какая бы из версий ни была верна, словообразовательная модель фамилии проста: к основе прозвища Адуй добавили типичный русский суффикс принадлежности -ев. Так потомок человека по прозвищу Адуй стал Адуевым.