Climate and ocean-circulation changes that happened millions of years ago likely contributed to the differences in appearance between certain species of male and female seals.