I was researching this band name, and guess what: The singer's name has an umlaut! It all goes back to the umlaut, kids. This band plays hard-to-categorize music that I would describe as "klezmer punk." Someone else called them "a bit like The Clash having a fight with The Pogues in Eastern Europe."
The name has some great sounds that English-speakers don't get to make that often. Saying "Gogol" strengthens your gargling muscles. The momentum of the guttural "o" sound continues with "Bordello."
A few different things are going on with the name's connotations. "Gogol" comes (the band claims) from Nikolai Gogol, a Russian writer who lived during the 1800s. Picturing a bordello during that time makes me think of a lot of velvet and Lapsang Souchong (smokey) tea. A gogol is also a number: ten to the power of ten, to the power of 100. Google takes its name from gogol.
This is a band name that's rich in sound and meaning. And it would look so nice with a few umlauts.
Gogol Bordello: 9.1