Dovrebbe derivare dall'etnico del paese di Ceneda nel trevisano, un sobborgo di Vittorio Veneto, che nel 1866, unitamente al paese di Serravalle, contribuì a formare la città di Vittorio Veneto, probabile luogo d'origine dei capostipiti.
Il cognome Cenedese è tipicamente veneto, del trevigiano. Cenedesi è quasi unico.
Il cognome Cenedesi è 26312° nella regione Veneto Il cognome Cenedesi è 5153° nella provincia di Viterbo Il cognome Cenedesi è 55° nel comune di GRADOLI (VT)