Waldoboro is a town in Lincoln County, Maine, in the United States. The population was 5,075 at the 2010 census. Waldoboro is a fishing town.