I made up the title and refrain, trying my best to follow the lead of the following sources as they decipher words and slang from African tribal languages, such as Yoruba and Bantu:

http://portrasdaletra.blogspot.de/2007/04/tonga-da-mironga-do-cabulet.html
suggests that the author was trying to curse the military dictatorship at the time without them knowing it, because he was, as himself says in the lyric, "cursing in Yoruba" It says his wife at the time taught him Yoruba curse phrases and that he got a kick out of her explanation that A TONGA DE MILONGA DA CABULETE is slang for "Your mother's pubic hair!"

https://natongadamirangadokabulete.wordpress.com/o-que-e-na-tonga/
TONGA could mean land to be cultivated or something depreciative
MIRONGA means evil spell or hex
CABULETÉ means despicable, vagabond
The author didn't have a literal meaning in mind when he strung together these words, but, rather their sonority. Nevertheless they are suggestive.

To me, all this suggests, at minimum, a kind of reference to the barrenness of the dictatorship, hence my translation as The Lost Lust Land of Baron von Barren