I just realized Belkar and Haley know Redcloak's name. Which should be much less of a surprise, since Redcloak's face was all over the city formerly known as Azure.
that, and his name is the same as his description