N. Olavo protėvį kadaise Edinburgui padovanojo pats Pietų ašigalį pirmą kartą pasiekęs Roaldas Amundsenas.

Vėliau Edinburge viešėjęs Norvegijos gvardijos leitenantas vieną pingvinų pavadino savo bei tuometinio karaliaus garbei, įtraukė jį į gvardiją, kuri pradėjo nesibaigiančius paaukštinimus.

Dabartinis pingvinas N. Olavas jau yra trečiasis.