I've known a black Lab named Cole (coal) which I thought was cool. As long as it's not Ace or Blackie!

Cole or Kole
Douglas (Dougie Doggie - (Douglas, Scottish - From the dark stream))
Henry