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. Randallstown was founded in the 1700s by two brothers from England, Thomas and Christopher Randall. They introduced a tavern on Liberty Road serving travelers.