Фамилия Абжуев образована от прозвища Абжуй, а то, в свою очередь, восходит к названию этногруппы абхазов — абжуйцы (самоназвание — абжуи). Абжуйцы исторически населяют центральную часть Абхазии и говорят на собственном диалекте абхазского языка. Прозвище Абжуй могли дать человеку по национальной принадлежности — так в русской среде нередко называли выходцев из этой группы. Другой вариант: Абжуем могли прозвать русского или представителя другой народности, который долго прожил среди абжуйцев и перенял их обычаи, то есть прозвище фиксировало не столько кровное родство, сколько уклад жизни.

Суффикс -ев в фамилии указывает на стандартную русскую модель образования: «чей?» — «Абжуев», то есть сын или потомок Абжуя. Встречаемость фамилии в Казахстане не случайна: в архиве Комитета национальной безопасности Республики Казахстан числится Илья Данилович Абжуев, родившийся в 1876 году в Карагандинской области. Это говорит о миграции носителей фамилии в степные регионы — вероятно, в ходе переселенческих движений XIX — начала XX века, когда крестьяне и казаки осваивали казахские степи.

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