Der Türkenschanzpark liegt an einem historischen Ort. Hier befand sich 1683 im Zuge der Zweiten Wiener Türkenbelagerung eine Schanze der Türken. Dennoch gibt der Name des Gebietes Rätsel auf, da bereits in einer topografischen Darstellung aus dem Jahr 1649 das Gebiet als „Türkenschanz“ vermerkt wurde. Vermutlich geht die Benennung auf die Erste Wiener Türkenbelagerung zurück, Schilderungen oder Hinweise dazu gibt es aber keine.