From the Old Norse personal name Rögnvaldr (composed of regin ‘advice, decision’ (also, ‘the gods’) + valdr ‘ruler’). This name was regularly used in the Middle Ages in northern England and Scotland, where Scandinavian influence was strong. It is now widespread throughout the English-speaking world.
English (now mainly East Midlands) and Scottish: topographic name for someone who lived on land belonging to the Church, from northern Middle English kirk ‘church’ + land ‘land’. There are several villages named with these elements, for example in Cumbria, and in some cases the surname will have arisen from these. Exceptionally, Kirkland in Lancashire has as its second element Old Norse lundr ‘grove’.