Wall Street has a message for its traders: Watch what you say.

At large banks in the U.S. and Europe, traders’ everyday activities are being recorded and monitored more often than ever before. Lately, banks and their regulators have focused on perusing the minutiae of phone conversations traders have each day with colleagues, competitors and customers.

Years...