En la época romana Kalkilya se conocía como "Calecailes" y aparece como "Calcelie" en las fuentes en fráncico de la Alta Edad Media.