Randallstown is an unincorporated community and census-designated place in Baltimore County, Maryland, United States. It is a suburb of Baltimore. It has a population of 32,430 as of the 2010 census. 