Tolstoy is a town in Potter County, South Dakota, United States. The population was 35 at the 2020 census. Tolstoy was laid out in 1907, and named after Leo Tolstoy.