Deriva dal toponimo Candia (Creta) o Candia Lomellina (PV).
Tracce di questa cognomizzazione si trovano a Fano (PS) nel 1400 con una certa Bernardina Candia. Un Giovanni Candia fu prevosto di Melegnano dal 1766 al 1812.
Il cognome Candia sembra originario del potentino e della zona di confine del cosentino, ma presenta un ceppo autonomo anche nel pavese.
Il cognome La Candia è 7241° nella regione Puglia Il cognome La Candia è 2823° nella provincia di Barletta-Andria-Trani Il cognome La Candia è 248° nel comune di MOLFETTA (BA)