Considering how gossip and stories tend to be passed down, my bet is that someone once saw a bunch of people that wore wolf skins over their heads (think roman velites) and, from mouth to mouth exaggeration, it became “walking, talking dogs/wolves”