Алексей Максимович Горький и Антон Павлович Чехов любили захаживать в этот красивый, славившийся своими архитектурными достоинствами и гостеприимством дом в старой Москве, что располагался на углу Петровки и Столешникова переулка.
Потому почитатели таланта "буревестника революции" прозвали это славное местечко - "На дне"; те же, кто восторгался творчеством "совести русской интеллигенции" именовали сей приют - "Чайка".
А вот официального названия это заведение, как и все остальные российские бордели, не имело.
Извините, если кого-то задело. Но я полагаю, что это исторический факт. А из песни, как говорится, слова не выкинешь.