- Your Ad Here Orleans County is a county located in the U.S. state of New York. As of the 2016 census, the population was 41,346. The county seat is Albion. Sponsored Links History Orleans County was formed in 1824. The name is in honor of the French Royal House of Orleans. |