临冬城公爵夫人，艾德公爵之妻。凯特琳作为奔流城公爵霍斯特·徒利的长女，本是艾德·史塔克的长兄，布兰登的未婚妻，布兰登死后，改婚约嫁给艾德。她是公爵5个合法子女的生母。凯特琳另有一妹和一幼弟艾德慕·徒利爵士。姐弟三人均有一头枣红色头发和蓝眼睛，是徒利家族的遗传标志。