Fue nombrado en honor a John Randolph of Roanoke, un senador de Virginia.En el censo[2] de 2000, hubo 18 195 personas, 7265 hogares, y 5245 familias residiendo en el condado.La densidad poblacional era de 28 personas por milla cuadrada (11/km²).En el 2000 había 8268 unidades unifamiliares en una densidad de 13 por milla cuadrada (5/km²).En 2000 los hombres tenían un ingreso per cápita de $25 006 versus $18 182 para las mujeres.
