Il cognome, piuttosto insolito, fu scritto anche nell'ambito dello stesso nucleo familiare con diverse forme: Cataldo, Catauro, Catavaro e Catavero. La prima registrazione risale al 1837, anno di nascita di Giuseppe figlio di Vincenzo Catauro e di Anna Maria De Luca domiciliati in contrada Medichicchio. Il secondo figlio Giuseppe fu registrato con cognome Catavero. Dall'atto di morte di Vincenzo, registrato con cognome Catavaro, risulta che era nato a Paola e che nel 1862 abitava in contrada Valentoni.
Abbiamo trovato altri due nuclei familiari. Il cognome si estinse nella seconda metà dell'Ottocento.