Monkeys and frogs share an ancestor, which certainly looked nothing like a frog and nothing like a monkey. Maybe it looked a bit like a salamander, and we do indeed have salamander-like fossils dating from the right time. But that is not the point. Every one of the millions of species of animals shares an ancestor with every other one.
