Arrington is a census-designated place in Nelson County, Virginia, United States. The population as of the 2010 Census was 708. Mitchell's Brick House Tavern was listed on the National Register of Historic Places in 2006.