As part of marriage
If you are changing your name as part of the marriage license process, you must state that fact on the marriage license application. If you have been convicted of a felony on or after August 1, 2000, there is a 30-day procedure that must be followed before the marriage license can be issued with the name change.
If the person changing their name is not present at the time of application, the other applicant must provide a notarized Supplemental Marriage License Application (PDF).
Outside of marriage
Legal name changes (other than those done through marriage) are handled by the District Court of the county you where you live.
Ramsey county residents call the Civil Court 651-266-8253 or download instructions and forms from the Ramsey District Court website.