The marriage license is the document you receive (before the "big day") that allows you to get married. The marriage certificate is the document (sent to you in the mail about 2 to 3 weeks after the "big day") that proves you are married, and is the legal document that allows you to legally change your name.