I need a Brothel Name!

[Hecuba]

American Dad has a surprising number of well named strip clubs.
My favorite is:

Xanaboobs

[Marlowe]

You haven't seen Harlots on a table before?

[Kurgan]

Sleazy Al's Paradise Plaza and Clinic

We give them to you, and Father Tom takes them away!

explaining the joke: remove disease, or whatever the spell is called.

[The Succubus]

For something a little more refined:

The House of Solace.

[Alleran]

I'd just like to say that I'm making notes from all the innuendo in this thread for my own games. The best I came up with was "House of Explosive Happiness" (which in the game was misinterpreted as being an Evoker-slash-pyromaniac-operated magic shop, hilariously enough).

[Ianuagonde]

Bookshop "the happy ending".
Tailorshop "the lucky seamstress (pants repaired while you wait)".
The House of Healing: we specialize in pricks.
The Lancer's Tilt.
The Piston.

[BobVosh]

Ye Olde Brothele.

I hope I just doomed at least 5 people to TvTropes for several hours

[Shadowknight12]

You haven't seen Harlots on a table before?

Never quite so many, no. Clearly I am terribly misinformed.

[Ravens_cry]

The Wandering Eye
The Sure Thing*
What Awaits
Nothing and More
*Also a casino

[Larkas]

How about "Sigil, the City of Doors"?

[Zaq]

Actually... that's not a bad idea.

Name the Brothel
"The Plot Hook"

In a campaign I'm in, when the PCs ended up in possession of a tavern, they named it "The Plot Hook." It's where we store retired characters, among other things.

Nothing and More

I see what you did there. And I approve.

[Rift_Wolf]

My campaign's currently taking place in a medieval Las Vegas. Here's a few of the bordello names.

The Minotaurs Horn
The Witches Wiggle
The Fighting Buck
The Noble Nymph
The Portly Sorcerer

My personal favourite is the Witches Wiggle.

[Ravens_cry]

In a campaign I'm in, when the PCs ended up in possession of a tavern, they named it "The Plot Hook." It's where we store retired characters, among other things.

I have a tavern I call The Plotting Hook, with a sign of a silhouette of a raised hook in front of a hook noised face.
It's just different enough the players might not get it in the first go.

I see what you did there. And I approve.

Yes!
For added Elizabethan slang, you could have 'The Nunnery' headed by the priestess of some lust god or goddess.

[nedz]

The Shag Pile
The Shag Piles

[Agent 451]

I read those last two as "The Shaggy Piles" and immediately thought to myself: Gross!

[Pokonic]

My campaign's currently taking place in a medieval Las Vegas. Here's a few of the bordello names.

The Minotaurs Horn
The Witches Wiggle
The Fighting Buck
The Noble Nymph
The Portly Sorcerer

My personal favourite is the Witches Wiggle.

Note to self: when I get around to that Fallout/Ebberen game, put in a Las Vegas equivulent.

As a excuse to stay relivent to the topic, The Spoony Bardesses could fit, even more so if you throw in more play-oriented puns than nessisary.

[Gnome Alone]

THE ****!? I actually pride myself on my ability to find obscure nerd humor but... seriously... THE ****!?

And check out this guy making fun of it.

Oh, and how about The Greasy Wheel?

[Rubik]

Bloodbath and Beyond.

[bravebonebook]

The Sexy Harpy

[Rubik]

Pretty & Witty & Gay

The Purple Party Pantaloons

The Ascended Kobold

Pick-a-Dilly Square

[Larkas]

Bloodbath and Beyond.

...This one had better have a gladiatorial arena of sorts in the basement, otherwise it would be very, very weird

[Rubik]

The Paladin's Mount

The Otyugh Hole

Iron Heart Surge

We Sell Scrolls of Remove Disease

The Masterwork Stirrup

The Ten Foot Pole

[Rubik]

Oh, and:

The Prancing Pink Party Pony

A Whore of a Different Color

The Halfling's Quarterstaff

[nedz]

Harpies Ease
Sylph Alice
Gone Arreas

[krai]

Crank Shaft Grinders
It is the name of a mechanic in the city i live in.

[gorfnab]

The House of Repute

[Pokonic]

The Place Where Nobody Knows Your Name.

The Rose Garden.

Moonlite Tops.

[Grundy]

Our favorite back in the day was The Rusty Scabbard

[Sajach]

"The oil can and the hatch"
Just might work.

[Jeff the Green]

The Kitty and the Rooster?
The Tumescent Rooster?
Mme. Palm's Rooster Extenders, LLC?