Alleghany County is an American county in the Commonwealth of Virginia. The county seat is Covington. As of the 2010 census, 16,250 people lived there.