Here's why:
* Proper nouns are specific names for people, places, or things. They are always capitalized.
* Common nouns are general names for people, places, or things. They are not capitalized unless they are at the beginning of a sentence.
Since "Mary" is a specific name for a person, it is a proper noun.