- Your Ad Here Wyoming County is a county located in the U.S. state of New York. At the 2016 census, the population was 40,791. The county seat is Warsaw. Sponsored Links History Wyoming County was formed from Genesee County in 1841. The name is from a modified Delaware Native American word meaning "broad bottom lands". |