 Local legend says that the town, the boyhood home of historian Dee Brown, was supposed to be named Waldo, but a mapmaker got confused and assigned that name to another town, 15 miles away. In fact, the Columbia County station of Waldo was so named by the railroad in honor of a freight agent.