Οι ξανθοί μετανάστες από τη Σουηδία και τη Νορβηγία έρχονται γενικά στο μυαλό όταν εξετάζουμε τον πρώιμο πληθυσμό της Μινεσότα, που έγινε η 32η πολιτεία της Ένωσης το 1858. Οι Γάλλοι, ωστόσο, είχαν ήδη βρεθεί στην περιοχή για μερικούς αιώνες πριν από τη Σουηδία και Νορβηγοί πρωτοπόροι άρχισαν να εγκαθίστανται εκεί. Οι Γάλλοι άποικοι περιλάμβαναν Ιησουίτες ιερείς και ιεραπόστολους, και πολλοί ήταν ταξιδιώτες ή έμποροι γούνας γαλλικής και γαλλοκαναδικής καταγωγής. Για αυτόν τον λόγο είναι απολύτως σκόπιμο το επίσημο κρατικό σύνθημα της Μινεσότα να μεταφερθεί στα γαλλικά, L’Etoile du Nord. Στα αγγλικά σημαίνει «Το αστέρι του Βορρά».
Το νομοθετικό σώμα της πολιτείας ψήφισε το 1861 για να εγκρίνει το L’Etoile du Nord ως πολιτειακό σύνθημα της Μινεσότα. Ο Henry Sibley, ένας έμπορος γούνας αγγλικής καταγωγής που καταγόταν από το Μίσιγκαν και αργότερα έγινε ο πρώτος κυβερνήτης της πολιτείας, το επέλεξε. Είχε υψηλή μόρφωση και ο πατέρας του υπηρέτησε ως δικαστής στο Ανώτατο Δικαστήριο στην πολιτεία καταγωγής του. Ο Henry Sibley ξεκίνησε από το Ντιτρόιτ σε ηλικία 18 ετών για να αναζητήσει περιπέτεια, πιάνοντας δουλειά ως υπάλληλος σε μια εμπορική εταιρεία. Αργότερα υπηρέτησε ως εκπρόσωπος του Κογκρέσου, εκπροσωπώντας το υιοθετημένο σπίτι του στη Μινεσότα. Καλλιέργησε φιλικές σχέσεις με τους γείτονές του, που ήταν Ινδιάνοι της Ντακότα, ή Σιού. Το όνομά τους για αυτόν ήταν «Walker in the Pines».
Όταν οι νομοθέτες της πολιτείας έδωσαν επίσημη έγκριση στο κρατικό σύνθημα της Μινεσότα το 1861, ενέκριναν ταυτόχρονα την κρατική σφραγίδα. Η σφραγίδα σχεδιάστηκε αρχικά 12 χρόνια νωρίτερα, το 1849, και έλαβε έναν μικρό επανασχεδιασμό το 1983. Το κρατικό σύνθημα της Μινεσότα απεικονίζεται σε ένα πανό ή κύλινδρο που εμφανίζεται στη σφραγίδα.
Ο Σεθ Ίστμαν, ο σχεδιαστής της φώκιας, ήταν ντόπιος του Μέιν και καλλιτέχνης του οποίου οι πίνακες απεικόνιζαν κυρίως τις ινδιάνικες φυλές της Μινεσότα. Είχε μάθει να σκιτσάρει ενώ παρακολουθούσε το West Point, τη στρατιωτική ακαδημία στη Νέα Υόρκη. Ενώ είχε διοριστεί με τον στρατό στη Μινεσότα, παντρεύτηκε μια 15χρονη Ινδή Ντακότα και απέκτησε ένα παιδί μαζί της, αλλά τελείωσε την ένωση όταν έφυγε από την πολιτεία.
Εκτός από το επίσημο κρατικό σύνθημα της Μινεσότα, η πολιτεία έχει επίσης ένα σχετικό ψευδώνυμο, The North Star State. Η Μινεσότα είναι επίσης ευρέως γνωστή ως η χώρα των 10,000 λιμνών, ένα σύνθημα που αποτυπώνει στις πινακίδες κυκλοφορίας της. Το όνομα, ωστόσο, είναι λανθασμένη ονομασία επειδή οι λίμνες της Μινεσότα αριθμούν περίπου 12,000.