Potrebbe derivare dal nome medioevale Arnutius di cui si ha un esempio in un epigramma medioevale: "Qui te, Pontia, dixit imminutam - Ex quo nomen habere virginale- Desiisti, lepidum tibi et iocosum, - Falsum dixit Arnutius profecto.- Namque a tempore tam tibi beato,- Bis es virgine crassior puella".
Il cognome Arnuzzo è ligure, specifico di Genova. Arnuzio è quasi unico.
Il cognome Arnuzzo è 4960° nella regione Liguria Il cognome Arnuzzo è 1788° nella provincia di Alessandria Il cognome Arnuzzo è 21° nel comune di CASSINELLE (AL)