While penguins are often associated with Antarctica, did you know that they actually originated in Australia? Research suggests that the common ancestor of modern penguins first appeared off the coast of Australia, New Zealand, and some South Pacific islands millions of years ago.