Su velocidad y esquiva personalidad le ganaron sobrenombres como «finlandés fantasma» y «Paavo el incomparable», mientras que su destreza matemática y el uso del cronómetro llevaron a la prensa a describirlo como una máquina corredora.