Può derivare da due nomi differenti, che si sono fusi col tempo fino ad essere indistinguibili: il primo è il germanico Randulf (o Randwulf), composto da rand ("bordo di scudo") e wulf (o wulfa, "lupo")[1][2], mentre il secondo è il franco Rannulf, composto da hramn ("corvo") e wulf ("lupo")[2].
La forma latinizzata Randulfus è attestata in Italia nel Medioevo, e ad oggi è diffuso al Centro-Nord, con maggiore compattezza nel Lazio ed in Emilia-Romagna. In Inghilterra venne portato dai Normanni, dove già esisteva una forma norrena imparentata con Randulf, Randúlfr, ivi introdotta da coloni scandinavi[1]. Si rarificò dopo il Medioevo, per poi essere ripreso nel XVIII secolo nella forma Randolph[1].