Medina is a village in Orleans County, New York, United States. The population was 6,415 at the 2000 census. The village was named by its surveyor. It is part of the Rochester Metropolitan Statistical Area. The Village of Medina straddles the two Towns of Shelby and Ridgeway and its residents are also residents of one of the two towns. The Erie Canal passes through the village. A branch campus of Genesee Community College is located in Medina.