Significa que ficamos menos incomodados com o que nos acontece de mal, se houver mais gente a passar pelo mesmo. O provérbio existe noutras versões, como:

Mal de muitos é conforto.

Mal de muitos consolo é.

Mal de muitos meu conforto é.

Mas nem sempre esse consolo acontece e, por isso, há outros provérbios que o contrariam:

Mal de muitos, triste consolo.

Mal de muitos é desgraça grande.