They are originally from Antarctica and only end up in the zoo in the USA, however this only occurs in the Pinguins of Madagascar, which came out after the original Madagascar, so their origin story could have been thought up differently by the writers of the Madagascar movie than how it happened in the Pinguins of Madagascar movie