Randolfo è un nome proprio di persona italiano maschile.
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"), mentre il secondo è il franco Rannulf, composto da hramn ("corvo") e wulf ("lupo").
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. Si rarificò dopo il Medioevo, per poi essere ripreso nel XVIII secolo nella forma Randolph.
L'onomastico può essere festeggiato il 7 aprile in memoria del beato Randolfo Ashley, gesuita e martire a Worcester.
