Dovrebbe derivare dal nome medioevale Puccio, aferesi di Iacopuccio, di cui si ha un esempio a Pisa nella seconda metà del 1200 con Puccius de Laiano citato fra i maggiorenti anziani della città nel 1289.
Tracce di questa cognomizzazione si trovano a Firenze nel 1600: "...Franciscus ille Puccius erat Sæcularis : in hæresim eam tandem incidit, ut crederet et ubique prædicaret se esse missum a Deo ad Reformationem ecclesiæ ...".
Il cognome Puccio è tipico della Sicilia occidentale e del catanzarese.