Derivan de apodos originados en el término arcaico cataluffa o cataluffo, una especie de tela adamascada similar a un brocado sencillo, hecha de lino y algodón basto con rayas de varios colores y motivos florales, usada antiguamente para cortinas, tapicería y prendas o vestimentas litúrgicas como la casulla. El apodo pudo estar motivado tanto por el tipo de vestimenta de los primeros portadores del apellido como por el hecho de que comerciaran o tejieran ese tipo de tela. Cataluffo también podría derivar del nombre del Colle Cataluffo en la zona de Frosinone.