Well that parallel goes through:
Cape Town, South Africa
New South Wales, Australia
Rio Grande do Sul, Brazil,
Parts of Chile and Uruguay
My guess is it's another way of saying "Down Under." and probably is an Aussie term.
I notice that Urban Spoon lists a coffee shop called 33 Degrees South in North Perth.