What we did with our two dogs is wait awhile, a few days, and find out a little bit about their personality. After our "research," we found Precious and Roxy Mae to fit best. With our cat, she was a Christmas present to my little sister, so she was named quickly: Oreo. Betcha can't figure out why! LOL