* Common names of animals are generally lowercase: Think of "dog," "cat," "bird," or "elephant."
* Scientific names of animals are capitalized: The gray whale's scientific name is *Eschrichtius robustus*. Notice the genus (Eschrichtius) is capitalized and the species (robustus) is lowercase.
So, unless you're referring to the scientific name, you would write "gray whale" in lowercase.