Bella is the most common name for animals I've heard... 
Also, Sadie.

My dad names all his dogs after John Wayne characters.