Cette locution adverbiale du langage courant signifie : connu de tout le monde ou du plus grand nombre, en parlant d'un fait.
On dit par exemple : "Il est de notoriété publique qu'un chômeur ne doit pas compter sur Pôle emploi pour lui proposer un travail".
Sources : www.larousse.fr et wiktionary.fr