Some common synonyms of notorious are celebrated, distinguished, eminent, famous, illustrious, noted, and renowned.