Genesee County is a county in the U.S. state of New York. As of the 2020 census, the population was 58,388. Its county seat is Batavia. Its name is from Seneca word Gen-nis'-hee-yo, meaning "the Beautiful Valley". The county was created in 1802 and organized in 1803. The county is part of the Finger Lakes region of the state.