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.