in a way that is famous for something bad: The game is notoriously difficult to play. He was involved in crime - most notoriously, a series of armed robberies.

in a way that is generally and usually unfavorably known to the wider public or to a particular group: Turnout in spring elections is notoriously low. Gift cards are a great option for that family member who is notoriously hard to shop for.