The Collaborative International Dictionary of English v.0.48:

Notorious \No*to"ri*ous\, a. [L. notorius pointing out, making
   known, fr. noscere, notum, to known: cf. F. notoire. See
   Know.]
   Generally known and talked of by the public; universally
   believed to be true; manifest to the world; evident; --
   usually in an unfavorable sense; as, a notorious thief; a
   notorious crime or vice.
   [1913 Webster]

         Your goodness,
         Since you provoke me, shall be most notorious. --Shak.
   [1913 Webster]

   Syn: Distinguished; remarkable; conspicuous; celebrated;
        noted; famous; renowned.
        [1913 Webster] -- No*to"ri*ous*ly, adv. --
        No*to"ri*ous*ness, n.
        [1913 Webster]

WordNet (r) 3.0 (2006):

notoriously
    adv 1: to a notorious degree; "European emigres, who notoriously
           used to repair to the British Museum to write seditious
           pamphlets"