 Waldo is part of the River Valley Local School District.Waldo was laid out in 1833 by M. D. Pettibone at the intersection of a turnpike and a state road.The village was named for Waldo Pettibone, the proprietor's son.