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

На Кавказе и в Закавказье имя Аван встречается у народов, испытавших влияние арабской культуры, — у азербайджанцев, лезгин, татов. Встречается оно и у армян, где известно в форме Аван (Ավան) со значением «селение» или как топоним, но в контексте фамилии Аванов более вероятна именно арабская этимология. В русской среде фамилия закрепилась в XIX веке, когда активно шёл процесс русификации фамилий нерусских народов: окончание -ов становилось универсальным маркером фамилии в документах.

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