"Notorious" definitely means well-known for the "wrong" reasons. But "famous" does not have to be only for "good" things. The dictionary says "usually of a favorable nature" which allows for other cases.
Famous | Define Famous at Dictionary.com
Also, one who is notorious could be proud of his achievements. A notorious womanizer, for example, may not feel shame for his exploits.
Interested in Language