Слово встречается с XVI века. Правда, тогда оно состояло из трех слов «а-во-се», что значит «а вот так!». Что ж, вполне уверенное восклицание, которое трудно поколебать.