If you go a bit farther back, we all ultimately come from the same lizard-like amniotes, newly emerged onto land from amphibious ancestors. It just took dinosaurs and mammals a little bit to evolve out of the "four-legged monster with teeth" body type.