[1]​ El condado recibe su nombre en honor al Congresista de Virginia John Randolph.

Según la Oficina del Censo, el condado tiene un área total de 1264 km² (488 mi²), de la cual 1248 km² (481,9 mi²) es tierra y 13 km² (5 mi²) (1.09%) es agua.

Según la Oficina del Censo en 2000,[2]​ los ingresos medios por hogar en el condado eran de $31,464, y los ingresos medios por familia eran $39,268.

Los hombres tenían unos ingresos medios de $26,878 frente a los $20,366 para las mujeres.

La renta per cápita para el condado era de $15,010.