Lyndon is a town in Cattaraugus County, New York, United States. The population was 686 at the 2020 census. The town is on the east border of the county and is north of Olean. The area that would become the town was first settled circa 1806. The town of Lyndon was founded in 1829, formed from the town of Franklinville. The town was briefly called "El…Lyndon is a town in Cattaraugus County, New York, United States. The population was 686 at the 2020 census. The town is on the east border of the county and is north of Olean. The area that would become the town was first settled circa 1806. The town of Lyndon was founded in 1829, formed from the town of Franklinville. The town was briefly called "Elgin" around 1857.