NO! DO NOT Seek the Name" whatever you do. Seriously.

There is no way to access the Bazaar while in New Newgate or any Malice location. Focus on getting out.