Fosil pingvina koji je živeo pre 37 miliona godina dokazuje da su nekada ove ptice bile više od ljudi i da su sigurno važile za najkrupnije životinje svoje vrste.
Kolosalni pingvin (Palaeeudyptes klekowskii) čiji je dobro sačuvani fosil pronađen nedavno na Antarktiku, pokazuje da su nekada pingvini bili gorostasi među pticama. Istaživači su procenili da je ova ptica bila visoka oko 2 metra i težila je oko 115 kg.
Poređenja radi, najveći predstavnici ovog roda ptica, danas, su „carski pingvini“ Aptenodytes forsteri, koji su visoki 1,1 metar i teški 50 kg.
Veliki primerci pingvina imali su prednost u odnosu na male, jer su mogli dublje da zarone i love ribu znatno duže. Procenjuje se da je džinovski pingvin mogao da roni i do 40 minuta.
Ovaj fosil je drugačiji baš zbog svoje veličine od ostalih pronađenih na drugim lokacijama. Smatra se da je u praistorijsko vreme zajedno živelo oko 14 vrsta pingvina.