Dovrebbe derivare da soprannomi originati dal fatto che il capostipite venisse chiamato Puzo perchè proveniente da una località caratterizzata dalla presenza di un pozzo o perchè di corporatura massiccia.
Il cognome Puzone è specifico del napoletano. Puzoni, rarissimo, è probabilmente dovuto ad errori di trascrizione del precedente. Puzzone, estremamente raro, parrebbe romano.
Il cognome Puzoni è 7653° nella regione Sardegna Il cognome Puzoni è 3159° nella provincia di Cagliari Il cognome Puzoni è 528° nel comune di MONSERRATO (CA)