Pocahontas

Most people have at least a passing familiarity with the legend of Pocahontas, or some version of it. Her given name was actually Matoaka; Pocahontas was a nickname given to her as a child to describe her "playful, frolicsome" ways. You can read more about her here or here if you are so inclined. I can't imagine anyone, other than perhaps a rock star or movie star, naming their daughter Pocahontas today. The meaning of Pocahontas, however, makes it perhaps a perfect name for a playful, mischievous, kitten or puppy. Later, when the critter is older and a bit more sedate, the name can be shortened to Pokey.