Fulton County is a county located in the U.S. state of New York. As of the 2010 census, the population was 55,531. Its county seat is Johnstown. The county is named in honor of Robert Fulton, who is widely credited with developing the first commercially successful steamboat.