Nimi Avery juontaa juurensa keskiajalle; se oli pohjimmiltaan muinaisen anglosaksisen miehisen nimen Ælfræd (Alfred) normanni-ranskalainen ääntämys. Ælfræd muodostui vanhan englannin kielen elementeistä ”ælf”, joka tarkoittaa ”tonttua” (jolla on yliluonnollisia voimia), ja ”ræd”, joka tarkoittaa ”neuvoa”. Näin ollen Avery tarkoittaa pohjimmiltaan ”tonttuneuvontaa” tai ”yliluonnollista viisautta”. On syytä mainita, että tontut ovat näkyvästi esillä varhaisessa germaanisessa/pohjoismaisessa mytologiassa tiettyjen maagisten voimien haltijoina. Tonttu saattoi käyttää yliluonnollisia voimiaan joko hyödyttääkseen tai estääkseen ihmisten edistymistä mielialastaan riippuen (vaikkakin pikkupirut kehittyivät myöhemmässä kansanperinteessä pahaenteisempien voimien kanssa). Ennen kuin normannit ja ranskalaiset valloittivat Englannin vuonna 1066, Ælfræd oli merkittävä anglosaksinen etunimi (ja yksi niistä harvoista, jotka selvisivät vuoden 1066 normannivalloituksesta). Kun normanni-ranskalaiset saapuivat 1100-luvulla, heidän ääntämyksensä Ælfræd kuulosti enemmänkin Averylta. Kun sukunimet tulivat tarpeellisiksi kansalaisten tunnistamiseksi verotusta varten, Avery kehittyi patronyymiseksi sukunimeksi (eli isän etunimestä periytyväksi sukunimeksi). Tiedämme, että Avery on ainakin parisataa vuotta vanha maskuliininen etunimi, mutta viime aikoina sitä alettiin pitää unisex-nimenä. Sen lisäksi Averyn menestys naispuolisena etunimenä itse asiassa ylitti miespuolisen vastineensa noin 15 vuotta sitten. Vaikka Avery on edelleen sukupuolineutraali ja sitä käytetään edelleen mielellään poikavauvoilla, nimestä on tullut ϋber-trendikäs erityisesti Pohjois-Amerikan tyttövauvoille. Avery on 9. suosituin vauvatyttöjen nimi Kanadassa ja sijalla 13 Yhdysvalloissa. Vertailun vuoksi pojilla nimi on Yhdysvalloissa sijalla 187 (vuoden 2012 tietojen perusteella).