[1] El condado recibe su nombre en honor a William Randolph.
Según el censo de 2000,[2] había 7791 personas, 2909 hogares y 1972 familias residiendo en la localidad.
El 38.94% de los habitantes eran blancos, el 59.47% afroamericanos, el 0.35% amerindios, el 0.18% asiáticos, el 0.12% isleños del Pacífico, el 0.51% de otras razas y el 0.44% pertenecía a dos o más razas.
Los hombres tenían unos ingresos medios de $27 033 frente a los $20 394 para las mujeres.
La renta per cápita para el condado era de $11 809.