Sponsored Topics. Waldoboro is a town in Lincoln County, Maine, in the United States. The population was 4,916 at the 2000 census. Waldoboro is a picturesque fishing and resort town. It was part of the Waldo Patent purchased about 1720 by General Samuel Waldo of Boston.