Randolph County is a county of the U.S. state of Alabama. As of the 2010 census, the population was 22,913. Its county seat is Wedowee. Its name is in honor of John Randolph, a member of the United States Senate from Virginia.