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 è 11408° nella regione Veneto Il cognome Cebba è 3975° nella provincia di Vicenza Il cognome Cebba è 108° nel comune di LUGO DI VICENZA (VI)