Los autores coinciden en que este apellido deriva del nombre medieval Cataldus. F. Miranda precisa que dicho nombre proviene del latín Cataldus y Cathal, probablemente del antiguo gaélico cath ("batalla") y val ("dominio, gobierno"), o del germánico hatu + walt, ambos con el sentido de "fuerte en batalla". Miranda también señala que algunos lo hacen derivar de Gaidoaldus, nombre de origen germánico con el significado de "valeroso".

E. Rossoni añade que el nombre Cataldus está documentado en un acto de donación del año 686 redactado en Cremona, y que su transformación en apellido está documentada en Messina en el siglo XIV. Rossoni también contempla una posible derivación a partir de topónimos como San Cataldo, en la provincia de Caltanissetta, o San Cataldo di Bella, en la provincia de Potenza, o bien del término longobardo gastaldo.

El apellido se concentra principalmente en el sur de Italia, especialmente en Puglia, Basilicata, Calabria y Sicilia, con presencia también en Lazio y Marche. En Sicilia se documenta en las provincias de Siracusa, Palermo, Ragusa, Messina, Catania, Caltanissetta y Enna. Miranda señala además ramificaciones en Lombardia, Piemonte, Toscana y Calabria.