Potrebbe derivare da un soprannome basato sul vocabolo medioevale censatus, "censito, soggetto ad imposte", oppure, più probabilmente, si dovrebbe trattare di una forma patronimica tipicamente veneta dove il suffisso in -ato sta per "figlio di" un Censo o Cenzo (Vincenzo).
Il cognome Cenzato è specifico del vicentino. Cenzatti è praticamente unico. Censato, quasi scomparso in Italia, è di origini vicentine. Cenzon è anch'esso veneto.