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