Fultondale is a city in Jefferson County, Alabama, United States and a northern suburb of Birmingham. As of the 2010 census, the population of the city is 8,380.