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.