Az elterjedt hitével ellentétben nem minden pingvin épít hagyományos fészket. A különböző fajok eltérő módszereket használnak az élőhelyük és környezetük függvényében. Íme két elsődleges példa:
Gödörfészkek
Az császárpingvinek, amelyek az Antarktiszsz jégtengeren szaporodnak, nem építenek bonyolult fészkeket. Helyette a lábukkal egy sekély gödröt vagy mélyedést nyújtanak a jégben. Néhány kis kavicsot vagy jégdarabot gyűjtenek össze egy egyszerű helyszín létrehozásához, ami megakadályozza a tojás elgurulását vagy a hóba merülését.
Kavicsfészkek
A papagájpingvinek, amelyeket az Antarktiszon és az antarktiszsz-előtti szigeteken találhatunk, kavicsfészkeikről ismertek. Szikla partokon vagy a víz közelében lévő kihatott domboklaknak. A csőrükkel gyűjtenek kavicsokat és gondosan rendeznek egy halom alakjába. Minden pár védi a saját területét és fészkét. A kavicsok stabilitást, vízelvezetést és bizonyos maszkot biztosítanak, segítve a tojások és a fiókák védelmét.
Más pingvinfajok gödöröket, növényzetet vagy természeti repedezéseket és barlangokat használnak. A fészekelési viselkedés fajonként változik, és az adott környezeti feltételek alakítják ki.