The name Randell is believed to have originated from the Old English word "rand", which means "rim" or "border". It is a variation of the name Randolph, which was derived from the Germanic elements "rand" (rim) and "wulf" (wolf).

The earliest recorded use of the name Randell dates back to the 12th century in England. It was initially used as a surname, but over time, it also became a popular given name.

One of the earliest recorded individuals with the name Randell was Randell de Glanville, who lived in the late 12th century and served as the Chief Justiciar of England under King Richard I and King John.

In the 13th century, Randell Higden, an English monk and chronicler, wrote the influential work "Polychronicon", which was a universal history from the creation of the world to the year 1357.

During the 15th century, Randell Holme, an English officer of arms and writer on heraldry, lived and worked. He is best known for his influential manuscript "The Academy of Armory", which was a comprehensive treatise on heraldry.

In the 16th century, Randell Cotgrave, an English lexicographer, produced one of the first comprehensive French-English dictionaries, titled "A Dictionarie of the French and English Tongues".

Another notable individual with the name Randell was Randell Revell, an English architect and government official who lived in the 17th century. He was involved in the design and construction of several important buildings in London, including the Banqueting House in Whitehall.

While the name Randell has its roots in Old English and has been present throughout British history, it has also been used in other parts of the world, particularly in areas influenced by British culture and language.