Randolph se estableció en 1906 y recibió el nombre de John Randolph, a quien los indios le arrancaron el cuero cabelludo cerca de ese punto. [2] Una oficina de correos llamada Randolph se estableció en 1908 y permaneció en funcionamiento hasta 1953. [3]