Dovrebbe derivare da un soprannome con il significato di "testa dura", che può essere interpretato in diversi modi: potrebbe ad esempio sottolineare l'ostinazione e la caparbietà del capostipite, come potrebbe fare riferimento ad episodi dove lo stesso abbia dato sfoggio di una particolare resistenza cranica, magari in scontri militari, ma la cosa più probabile è che faccia riferimento alla contrada chiamata Caoduro (Capo Duro) possibile luogo d'origine della famiglia.
Il cognome Caoduro è specifico del vicentino e del trevisano. Cauduro è specifico del trevisano.
Il cognome Caoduro è 2365° nella regione Veneto Il cognome Caoduro è 605° nella provincia di Vicenza Il cognome Caoduro è 19° nel comune di MONTICELLO CONTE OTTO (VI)