Lyndonville is a village in Orleans County, New York, USA. The population was 862 at the 2000 census. The name was selected because some of the early settlers were from Lyndon, Vermont. Lyndonville apartments for rent comparison page shows most up to date rent information on Lyndonville apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.