Staples is a city in Todd and Wadena counties in the U.S. state of Minnesota. The population was 2,989 at the 2020 census. Staples de…Staples is a city in Todd and Wadena counties in the U.S. state of Minnesota. The population was 2,989 at the 2020 census. Staples developed around a sawmill. The settlement was originally called Staples Mill, and under the latter name was platted in 1889, and named for Samuel and Isaac Staples, businessmen in the lumber industry.