The name Randolph is said to have come from the old Norse name "Reignwolf" meaning Big Wolf; or "Rannulfr" which means shield wolf; the Old German "Rannulf" meaning raven wold; and the Anglo Saxon "raed wulf" meaning counsel wolf. The idea intended to be conveyed is not so much a wolf of large size, but of rank and importance. Through the many centuries, and in the migrations from Normandy to England and later to America, the name has undergone many dialectical changes. Through this early period of time, the great majority of people were illiterate. Church, Monastery, and public records, such as they were, were kept in Latin. Numerous variations of spelling of the name have been Ranolf, Ranulf, Ranulfus, Radulph, Randolph, Rolf, Rollo and Ralph.
Fitz is the term meaning "son of", this being as near as the Normans could come to saying "Filius", the Latin word for son. Thus evolved the name Fitz Randolph.