Uclés era un punto estratégico celtíbero, posteriormente romanizado, del que se conserva alguna inscripción latina (como el ara romana dedicada al dios Airón que se conserva en el museo Segóbriga) y que era llamado "Pagus Oculensis", de ahí Uclés, en árabe "Uklis".