OKay...

Dog
Dalmation

Size: Medium
Age: Adult
Sex: Female

Name beings with an A...hope this doesn't turn turn up too many possiblities!