Il suo nome deriva dal titolo di un racconto per bambini scritto dall'autore tedesco Boy Lornsen: "Der Tintenfisch Paul Oktopus". La sua carriera di "oracolo" ha avuto inizio nel corso del campionato europeo di calcio del 2008.