Fra 1962 til 1981 het parken etter dikteren Olaf Bull. Navnet Skillebekkparken og formene og var i bruk før navneskiftet, første forekomst i Aftenposten var i 1906.