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 Decandia è 448° nella regione Sardegna Il cognome Decandia è 152° nella provincia di Sassari Il cognome Decandia è 1° nel comune di LOIRI PORTO SAN PAOLO (SS)