Albion (town), Orleans County, New York. Albion is a town in Orleans County, New York, United States. The population was 8,468 at the 2010 census. The town was named after a village in the town. The Town of Albion is centrally located in the county and contains most of the village of Albion, the county seat (the northern part of the village is in the adjacent town of Gaines).