Se supone que el apellido Randolph se deriva de la palabra Anglosajona "radwulf" (fierce wolf) en español algo así como "lobo de fortaleza", o "lobo fuerte". Los orígenes de los Randolph se remontan hacia Inglaterra, Escocia, Irlanda y otros varios países Europeos. La línea sanguínea se relaciona con varios nobles de la historia, como el Rey Juan II de Jerusalén, Ricardo Corazón de León de Inglaterra, Roberto el Bruz de Escocia, y otros varios.