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. According to the United States Census Bureau, the town has a total area of 0.18 square miles, all land.