If it's German you are looking for I found some (I cheated)
(f's are female names.)
German Names for Pets A-F
Abbo
Achim
Adalheid/Adelheid (f.)
Adi <-----wow, there's Addie
Adler (eagle)
Afram
Agatha/Agathe (f.)
Aico/Aiko
Aladin
Alois
Amadeus (Mozart)
Ambros <---------I like that too
Anka (f.)
Annelies (f.)
Antje (f.)
Arndt
Arno
Asterix
Attila
Axel
http://german.about.com/library/blhunde01.htm