El nombre de la ciudad fue dado en 1675 en honor de Pedro Portocarrero y Luna, conde de Medellín en Extremadura y por aquel entonces presidente del Consejo de Indias, por el interés que tomó en la erección en villa del poblado de "Nuestra Señora de la Candelaria de Aná" ya que hubo una fuerte oposición por parte de la ciudad de Santa Fe de Antioquia, que por esa época era la capital de la Provincia de Antioquia, puesto que con dicha erección verían disminuida su jurisdicción y su control político sobre la provincia.