Waldo is a village in Sheboygan County, Wisconsin, United States, along the Onion River. The population was 503 at the 2010 census. It is included in the Sheboygan, Wisconsin Metropolitan Statistical Area.