Tučňáci mají svůj původ před více než 62 miliony let v antarktické oblasti. Vyvinuli se z ptáků zvaných hesperornithines. Předpokládá se, že vyhynutí neptačích dinosaurů mohlo dát tučňákům příležitost přizpůsobit se a prosperovat v měnícím se prostředí.