Его название происходит от названия одноимённой реки, данного ей коренными жителями. Считается, что оно образовано либо от слова mni sota, что на языке народов сиу означает «чистая кристальная вода», либо от слова mníssota – «мутная вода».

Существует легенда, что ещё в XIV веке земли Миннесоты исследовали викинги. Официально первые европейцы пришли в Миннесоту во второй половине XVII века, и это были французы.

В 1763 году после Семилетней войны часть территории была передана Великобритании. Восточная область нынешней Миннесоты стала частью США после войны за Независимость, западная область перешла к США в результате Луизианской покупки 1803 года.
В 1849 году была создана территория Миннесота.
11 мая 1858 года Миннесота стала 32-м штатом страны.

Не зря Миннесоту называют «Землёй десяти тысяч озёр» – озёр здесь даже больше, а также тысячи рек и ручьёв, в том числе в Миннесоте находятся истоки крупнейшей в США реки — Миссисипи. По землям Миннесоты раскинулись тысячи акров государственных парков, лесов и зон отдыха.