Najstaršie známe fosílie tučniakov dátujú z konca eocénu, pred 50 až 60 miliónmi rokov, a boli nájdené na Novom Zélande. To naznačuje, že tučniakovia pôvodili na južnej polovici gule pred rozšírením do Antarktidy, Južnej Ameriky a Južnej Afriky.
Dnes 18 druhov tučniakov obýva biotopy od ľadovej vody po tropické klímy.