Covington County (briefly Jones County), is a county of the U.S. state of Alabama. As of the 2010 census the population was 37,765. Its county seat is Andalusia. Its name is in honor of Brigadier General Leonard Covington of Maryland and Mississippi, who died in the War of 1812.