El primer elemento del topónimo es un colectivo-abundancial, a veces con simple valor locativo, en -ar a partir del común castellano colmena, significando "lugar de colmenas", "concentración de colmenas", un sstantivo común que, como se señala más abajo, aparece bastante en la toponimia, dada la importancia de la miel en tiempos pasados.

El segundo elemento, qe en el fondo es el nuclear, es el resultado castellano del latín AURELIA, sobreentendiéndose VILLA, esto es, "la villa de Aurelio". En este caso encontramos que el derivado del antropónimo es asufijado, sin sufijo, convirtiendo solo la forma masculina en una forma femenina adjetival. No es lo más frecuente, pues más a menudo se forma un adjetivo con el sufijo -ānus, -āna, -ānum, pero existe también esta posibilidad. Puede verse más abajo en el apartado de cognados algunos casos de este segundo procedimiento. Esta villa de Aurelio daría nombre al lugar que se convirtió en una pequeña población junto a la qe se edificó el importante castillo de AURELIA, más tarde Oreja. La población llamada Colmenar era parte de la jurisdicción jacobea de Oreja, de la que está a  la no despreciable distancia de unos 24 km. y por eso se la denominó, desde antiguo, Colmenar de Oreja. Esto era útil al existir, además, en la misma región otras localidades llamadas también "Colmenar"