It means that it is from Compostela (Santiago de Compostela, city of Spain) or that it is related to it.
Natural of Compostela, relative to one of the places with that name.