Цитата из книги «Знаем ли мы русский язык? История происхождения слов увлекательнее любого романа и таинственнее любого детектива!»

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