From English Minnesota (from Lakota mní sóta (literally “cloudy water”)) + hahoodzo (“state”).
Mínisóodah hahoodzo