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. Fultonville apartments for rent comparison page shows most up to date rent information on Fultonville apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.