On the seabed off the coast of Taiwan, a fisherman’s dredge pulled up more than just marine life. Among the animal remains was something unexpected—a thick, heavy jawbone.

Small clusters of pits in tooth enamel may be traced back to a single evolutionary lineage millions of years ago.