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:
Barcelona
Dublin
Florence
Kuwait
London
Paris
Venice
United States:
Alaska
Carolina
Dakota
Georgia
Florida
Towns and Cities in the United States:
Austin
Berkeley
Boston
Cambridge
Wimberley (in Texas)
Chicago (just like Kimye named their daughter)
Sarasota
Winona (Minnesota)
Colleges:
Brown
Columbia
Cornell
Darmouth
Harvard
Smith
Vassar
Yale (especially for a bulldog as their mascot is the Yale Bulldog)