В городском фольклоре Невские бани известны под другими именами. В шутку их называют высокопарно: «Дворец мытья» или по-простому – «На стременах», от названия улицы Стремянной, куда выходит один из фасадов бани. Но есть у Невских бань и более изощренное прозвище. Оно навеяно ассоциациями, связанными с названием улицы Марата. Известно, что Марат был убит кинжалом в собственной ванне француженкой дворянского происхождения Шарлоттой Корде, сумевшей проникнуть в его дом. Так вот, Невские бани частенько называют «Бани имени Шарлотты Корде».