Portuguese here, red wine + some cheeses is also common here. Not very strong, smelly cheeses, but your typical gouda's and the like (not sure if gouda as I don't remember the english names for the cheeses we use here)
Nice thing about cheeses being named after cities/regions they were originally made in is that different languages don't use different names. Bad part is that you gain no information about the cheese itself from the name when this is done.
I don't know about your language, but in English, the names we use for other countries, cities, and languages are often ridiculously different from what their native residents and speakers call them.
(And it's not just English, on further thought. Is there any language whose name for the country that calls itself Deutschland looks anything like "Deutschland"? And why are they all different from each other?)