This is a hereditary surname of Baptismal origin. Naming was borne thousands of years ago and initially there were just first names. Around the 11th century, the Normans invaded England, with William the Conqueror, and introduced the first hereditary surnames taken from their estates in France and their newly acquired lands in England. These moved rapidly on with their bearers into Scotland and Ireland. They also brought with them a store of personal and occupational names, with nicknames being formed from the Norman originals and a few from the Old Norse terms that survived into the Middle English. Baptismal names are the oldest type of surname and are derived from a given name. They have two main strands of origin; the basic type is derived from a patronymic; that is from a Father's given name and the other from religious traditions in honour of a cult figure.
Meaning 'the son of Randolph', a baptismal name. Variants Randell, Randle, Randal, Rendall, Rendell, Rendle, Rendles. This name is of Anglo-Saxon descent spreading to the Celtic countries of Ireland, Scotland and Wales in early times and is found in many mediaeval manuscripts throughout the above islands. Examples of such are an Alexander Randall, who was baptised in Saint Jas. Clerkinwell, in the year 1637, and a William Richard Randall, was baptised in Saint Michaels Cornhill, in the year 1640. In Scotland Harry Randell, an Orkneyman, wrote the first communication in the Scots tongue known in Orkney, and a Donald Randele was tenant of Kerse-grange, in the year 1478. In Ireland, the name is found in small numbers where a place name called Randalstown bears their mark.