Lyndonville is a village in Orleans County, New York. The population was 838 at the 2010 census. Lyndonville is a picturesque village set on the Ontario lake plains amidst orchards, fields and several Amish & Mennonite farms. The Village is noted for its small town charm, Independence Day celebration and award winning apples.