Le nom de l'état vient du sioux qualifiant de "trouble" l'eau de la rivière. En 1679, le Français Cavelier de la Salle explore le Mississippi et arrive dans l'actuel état du Minnesota.