Hacia el siglo IV a. C., Cantalejo pertenece al territorio de los vacceos, cuya raíz "vaci-" tiene carácter céltico.