Fultonville is a village located in Montgomery County, New York. Fultonville has a 2026 population of 783. Fultonville is currently growing at a rate of 2.62% annually and its population has increased by 4.82% since the most recent census, which recorded a population of 747 in 2020.