Parece ser que los orígenes del nombre de la localidad se remontan siglos atrás y con motivo de ser lugar de paso de viajeros que iban por el camino de Alcalá de Henares a Segovia, cuando un viejo apicultor empezó a ofrecer alojamiento a los viajeros, optando algunos de ellos por asentarse en la zona y dando lugar así a una aldea que tomó como nombre el de referencia para los viajeros, «el colmenar del viejo», que iría evolucionando en lo que hoy se conoce como Colmenar Viejo.