I just saw that "Padfoot" also has a place in English folklore.

Padfoot
Yorkshire name for a large phantom black dog, it was as big as a calf and haunted lonely roads.

(For those of you who haven't read Book 3 yet or seen the movie, Padfoot was Sirius Black's nickname because he turns into a dog.)