Penguins may have evolved in response to ancient climate shifts, providing scientists with clues about how well they may adapt to a changing climate today.