From Old Welsh Catmail meaning "battle prince", from cat "battle" and mael "prince". This was apparently the birth name of Saint Cadoc. It was used by the British author Ellis Peters for the main character in her books The Cadfael Chronicles, first released in 1977.