Geographic and place names work very well for any type of pet. You can name your cat after your favorite city such as Paris. Or name your dog after your alma mater like Cornell or Yale! Interesting small cities and towns are also good choices, such as Wimberley (Texas).
Here are some lists of geographic and place names to give you some pet-naming inspiration.
International Cities & Countries:
Towns and Cities in the United States:
Wimberley (in Texas)
Chicago (just like Kimye named their daughter)
Yale (especially for a bulldog as their mascot is the Yale Bulldog)