I always think something with the name Paws in it is cute.

Or critter spelled with a K .. like... hmm.. Kritter Kountry (hahaha)

Or something with the words Safe Haven or Second Chance in it.