Medina is a village in the Towns of Shelby and Ridgeway in Orleans County, New York, United States. It is located approximately 10 miles south of Lake Ontario. The population was 6,065 at the 2010 census, making it the county's most populous municipality. The village was named by its surveyor, Ebenezer Mix. It is part of the Rochester Metropolitan Statistical Area. The Medina zip code, 14103, encompasses the village of Medina and the surrounding towns of Ridgeway and Shelby.