But if you dig some more, "fishmonger" means a broker of some type, and in this setting, would mean like a pimp, like Polonius is brokering out his daughter for money, which he is doing for the king's favor.