Packrat
Packy
Paco
Paddie
Paddie O'Kitty
Paddin
Paddington
Paddles
Paddwinkle
Paddy
Paddy Paws
Paddy The Large
Padfoot
Padme
Padre
Padrino
Padua
Pagan
Pagan Pinky
Page
Pagoda
Paige
Pain
Paint
Paintor
Paisley
Paka (Swahili for "cat")
Pako
Pal
Palamino