Idag er Bendlerstraße i Berlin kjent som Stauffenbergstraße, adressen til Bendlerblock hvor han arbeidet og ble henrettet. Både Stuttgart, Karlsruhe, Hamburg, Tübingen, Augsburg, Leipzig, Leverkusen, Neu-Ulm og en rekke mindre steder har gater oppkalt etter Stauffenberg. Flere skoler og andre offentlige bygninger er oppkalt etter Stauffenberg, blant annet en kaserne for Bundeswehr i Sigmaringen.