I think it's a very nice, classic name, but not worn at all. I think it would age well, because it would sound cute for a child and equally nice on a grown person (eg it doesn't sound too mature for a child or too childish for an adult)
Paddy, however, is definitely not my style. I think it's too much of a "pet-dog" name to be a nn for a real person :-)