My DDs middle name is Kate so I love it!
Not terribly common these days- at our school (380 children) there are 3 Caitlyns(various spellings) and one Katie.