Fultonville is a village in Montgomery County, New York, United States. The population was 710 at the 2000 census. The village is named after Robert Fulton, inventor of the steamboat. The Village of Fultonville is on the south bank of the Mohawk River in the Town of Glen. It is west of Amsterdam, NY.