The first bird actually called a penguin was the now-extinct Great Auk found in the North Atlantic. Tragically, early explorers and their contemporaries found Great Auks a little too tasty, and the birds were all killed off. Fossil evidence shows that penguins evolved before the dinosaurs died out.