El primer nombre conocido para la población es el de ‘Corduba’, otorgado bajo la forma de ‘Colonia Patricia Corduba’ tras la fundación romana de la ciudad en el siglo I a. C.