My favourite spelling is
Catherine. I have known quite a few Catherines, but it's not annoyingly common as it's a name with history - not like the five Kaylees you'll find in any Year One class.
My favourite nickname is
Kitty.
I think that the name will remain somewhat common in future.