Dovrebbe derivare dal toponimo Candia (Creta).
Tracce di questa cognomizzazione si trovano a Roma a cavallo tra 1300 e 1400 con Petrus De Candia che divenne poi Papa Alessandro V.
Il cognome Decandia ha un nucleo nella zona di Olbia, ed un ceppo nel barese. De Candia ha un nucleo nel barese ed un ceppo nell'olbiese.
Il cognome De Candia è 604° nella regione Puglia Il cognome De Candia è 158° nella provincia di Bari Il cognome De Candia è 11° nel comune di MOLFETTA (BA)