Deriva probabilmente dall'antico vocabolo irlandese cathlarm, "valoroso"; altre fonti suggeriscono una derivazione dal germanico hatu e wald, con il medesimo significato di "forte in battaglia". L'onomastico può essere festeggiato il 10 maggio, in memoria di san Cataldo, monaco irlandese vescovo di Taranto nel VII secolo.