For the town in Northern Ireland, see Randalstown. 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.