Dovrebbe derivare da un soprannome basato sul termine arcaico cataluffa o cataluffo, una specie di stoffa damascata fatta di lino e cotonaccio usata anticamente per tende, tappezzeria e per abiti o paramenti sacri. Il soprannome forse veniva usato per indicare il tipo di abbigliamento dei capostipiti o dal fatto che commerciassero o tessessero quel tipo di stoffa.
In alcuni casi deriva invece dal nome di Colle Cataluffo nel frusinate.
Il cognome Cataluffi ha un ceppo umbro ed uno romano. Cataluffo, quasi unico, parrebbe dell'aquilano e del laziale.
Il cognome Cataluffi è 2750° nella regione Umbria Il cognome Cataluffi è 2120° nella provincia di Perugia Il cognome Cataluffi è 177° nel comune di BELFIORE (VR)