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

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

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

Географически фамилия могла возникнуть на юге России, в Поволжье или на Северном Кавказе — в зоне контакта с тюркскими и кавказскими языками. Там иноязычные имена легко адаптировались через русские суффиксы.

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