Randallstown is an unincorporated community and census-designated place in Baltimore County, Maryland, United States. It is named after Christopher and Thomas Randall, two 18th-century tavern-keepers. At that time, Randallstown was a tollgate crossroads on the Liberty Turnpike, a major east-west thoroughfare. Today it is a suburb of Baltimore, with a population of 32,430 as of the 2010 census.