Warsaw is a town in Wyoming County, in the U.S. state of New York. The population was 5,316 at the 2020 census. It is located approximately 37 miles east southeast of Buffalo and approximately 37 miles southwest of Rochester. The town may have been named after Warsaw, Poland. The Town of Warsaw is centrally located in the county and contains a village, also called Warsaw. The village is the county seat of Wyoming County.