Potrebbe derivare dal nome medioevale Aretius di cui si ha un esempio in un atto di donazione dell'anno 998 a Cluny: "Nos, in Dei nomine, Constantius et filii ejus Constant, Aretius, donamus ad locum Cluniacum campum unum in villa Colonias; terminat a mane terra Sancti Nazarii, a medio die terra Sancti Romani, a sero increpito, a certio de ipsa hereditate: in eo tenore, ut quamdiu nos tres vixerimus teneamus...", ma è anche possibile una derivazione dal toponimo Arezzo il cui nome originario era Arretium.
Il cognome Arezzo ha un ceppo siciliano, nel ragusano. Arezio è tipico di Firenze. Arezzio è ormai quasi scomparso.
Il cognome Arezio è 11131° nella regione Toscana Il cognome Arezio è 4359° nella provincia di Messina Il cognome Arezio è 84° nel comune di MEZZANA RABATTONE (PV)