Winnebago is a city in Faribault County, Minnesota, United States. The population was 1,391 at the 2020 census. Winnebago was originally …Winnebago is a city in Faribault County, Minnesota, United States. The population was 1,391 at the 2020 census. Winnebago was originally called Winnebago City, and under the latter name was laid out in 1856. The city was named after the Winnebago Indians, who had recently been moved to a reservation nearby from a location further north near Long Prairie. A post office was established as Winnebago City in 1857, and "city" was dropped from the name in 1905.