In Welsh, name Cadwaladr means – Battle leader. This name dates back to the 7th century. More commonly used as a surname than a first name in the present day.. Name Cadwaladr originated as an Welsh name. Name Cadwaladr is most often used as a boy name or male name.