Lyndonville is a village in Orleans County, New York, United States. The population was 838 at the 2010 census. The name was selected because some of the early settlers were from Lyndon, Vermont. It is part of the Rochester Metropolitan Statistical Area.

Orleans County is a county in the western part of the U.S. state of New York. As of the 2020 census, the population was 40,343. The county seat is Albion. The county received its name at the insistence of Nehemiah Ingersoll though historians are unsure how the name was selected. The two competing theories are that it was named to honor the French Royal House of Orleans or that it was to honor Andrew Jackson's victory in New Orleans. The county is part of the Finger Lakes region of the state.