Tenino is a city in Thurston County, Washington, United States. The population was 1,870 at the 2020 census. Incorporated in 1906, the city sits upon land first established as a food-source prairie for Native Americans living in the area. The town grew around an economy of stone quarrying, with local sandstone being used in several government and university buildings in the Pacific Northwest. With a decrease in demand for stone, the town converted one abandoned quarry into a community pool.