Colony of Virginia
Carrington was born at "Boston Hill" in Cumberland County, Colony of Virginia on March 16, 1733, the son of Col. George Carrington (1711–1785) and Johanna Mayo (1712–1785). His paternal grandparents were Dr. Paul Carrington and Henningham Codrington, who had migrated from England to the Island of Barbados; his father immigrated to the Colony of Virginia in 1723. Carrington's maternal grandparents were Major William Mayo and Frances Gould.