So it turns out that penguins are named after another bird from the Northern Atlantic.
The "original" penguin, also called the great auk, was hunted to extinction for its down, with the last pair being strangled by Jón Brandsson and Sigurður Ísleifsson in Iceland 180 years ago.
https://en.wikipedia.org/wiki/Great_auk