From Middle English catt mynte, kattesminte, equivalent to cat + mint. The word’s appearance in early Middle English (c. 1230) and other Germanic languages (German Katzenminze, Icelandic kattarminta, Swedish kattmynta) means that it is very likely to have existed in Old English (as *cattes minte) as well.