Die Bezeichnung besteht seit etwa 1780, ihr Ursprungs ist allerdings unklar. Es könnte ein Zusammenhang mit dem Hofrat Anton Binder von Krieglstein bestehen, der 1784 die Herrschaft Ober-Sievering erwarb und der in der Stadt beim Stoß im Himmel wohnte. Die Bezeichnung „Himmel ging später auf den ganzen Pfaffenberg über. Überdies ist Himmel ist ein alter gebräuchlicher Riedname für hochgelegene Grundstücke.
Ein Bericht aus der ersten Hälfte des 19. Jahrhunderts schildert den „Himmel“ so: „An Feldern und Gärten, die ausgezeichnetes Obst lieferten, vorbei, drehte sich nach einer kurzen Strecke der Fahrweg … und führte auf den Kobenzl hinüber, links (westwärts) aber durch eine mit Maulbeerbäumen besetzte Allee, zwischen den Wirtschaftsgebäuden und Küchengärten, an der Meierei und Gärtnerwohnung vorbei, an den Anfang des eigentlichen Parkes. Durch eine kühle Waldallee, an welcher sich schöne Partien und Ruhesitze befanden, gelangte man zum Herrenhaus, vor welchem mächtige alte Eichen standen.