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.