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 Cenedese è 710° nella regione Veneto Il cognome Cenedese è 91° nella provincia di Treviso Il cognome Cenedese è 1° nel comune di BREDA DI PIAVE (TV)