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

Если копнуть глубже, в карачаево-балкарском «ауучу» — это именно профессиональный охотник, человек, который промышляет зверя. Фамилия могла закрепиться за предком, который славился этим ремеслом. Встречается она в основном на Северном Кавказе, в Кабардино-Балкарии и соседних регионах. Русский суффикс -ев прирастили при оформлении фамилии в документах — типичная история для народов, вошедших в состав Российской империи.

Менее вероятная, но возможная версия — от арабского «ауза» (замена, обмен) через какой-нибудь местный диалект. Но это уже гадание: для тюркской основы «охотник» есть и прямые параллели в фамилиях Авжи, Авджи у народов Поволжья и Кавказа. Так что предки носительницы фамилии Авжиева с высокой долей вероятности были не землепашцами, а людьми, кормившимися охотой в горах или предгорьях.