Kreuzberg fikk sitt navn fra den 66 m høye åsen Kreuzberg. Åsen oppsto i løpet av istiden da endemorenen ble dannet. Den var lenge kjent som Tempelhofer Berg da den lå like ved landsbyen Tempelhof. I 1821 ble et nasjonalminnesmerke oppført til minne om de tyske seirene i Befrielseskrigene mot Napoleon mellom 1812 og 1815. Minnesmerket som er tegnet av Karl Friedrich Schinkel har grunnriss som et jernkors, noe som er en teori om opphavet til navnet Kreuzberg (Korsberget).