Potrebbe derivare dall'aferesi del nome latino di origine dacia (l'attuale Romania) Decebalus. Esiste anche l'ipotesi, poco credibile che sia di origine gallica e deriverebbe dal nome Cebba (ancora in uso presso le popolazioni gaeliche inglesi).
Il cognome Cebba, rarissimo, dovrebbe essere veneto.
Il cognome Cebba è 11216° nella regione Veneto Il cognome Cebba è 4095° nella provincia di Vicenza Il cognome Cebba è 148° nel comune di LUGO DI VICENZA (VI)