You might be interested in this post I wrote about Ancient Greek dog names. Spot (Stiktê) gets a mention. The name wasn't necessarily the stereotypical dog name, however. I'm no expert on mythology so I don't know how old the first reference to Kerberos is.