In our world, dogs were bred from wolves, but it's unclear whether this applies in Tolkien's universe. We know that there were hounds in Valinor (specifically, Huan) when Arda was only a few thousand years old, and it's hard to imagine the Valar urgently breeding wolf-stock to produce the first dogs so quickly.