Lyons is a village in Wayne County, New York, in the United States. The population was 3,695 at the 2000 census. The village of Lyons is located in the southern half of the town of Lyons. The village, along with the town, is named after Lyon (sometimes spelled Lyons), France. Lyons is the county seat of Wayne County. The village is east of the city of Rochester.