Es un topónimo bastante oscuro y difícil. Como siempre o como muy frecuentemente sucede la principal razón es su aparente aislamiento, pues apenas se pueden citar algunos casos iguales, dudosos en alguna medida. 

Con duda apuntamos que el topónimo probablemente debaj ser un derivado de la voz canto, "piedra", "pedrusco", "roca", que tan prolífica es en la toponimia de amplias zonas de la España de habla castellana sobre todo. En el fondo, el toponimo es muy similar al vecino Cantalejo (Segovia), un diminutivo-despectivo hecho sobre cantal, a su vez un colectivo-abundancial derivado de la voz mencionada, con el significado, probablemente, de "cantera". 

Así pues, postulamos como posible un derivado despectivo cantal-oja con el sufijo -oja español, de origen latino en última instancia, que hallamos en casos como manojo, hinojo, de origen plenamente latino, o como matojo, de desarrollo ya pelnamente románico. La alternancia de una forma femenina y en plural (que puede ser secundario, pues hay formas en singular bien documentadas) no es problema en absoluto, pues puede compararse paralelos como La Cantaleja (Veganzones, Segovia), Cantalejas (Siruela, Badajoz), etc. frente al ya mencionado Cantalejo.