Lyndonville is a village in Orleans County, New York, United States. As of the 2020 census, Lyndonville had a population of 771. The name was selected because some of the early settlers were from Lyndon, Vermont. It is part of the Rochester, New York metropolitan area.