La rue était appelée "Bendlerstraße" depuis 1837 et a été rebaptisée en 1955 en hommage à Claus von Stauffenberg (1907–1944), officier de la Wehrmacht et l’une des figures centrales de la résistance allemande au nazisme, qui participe à un complot contre Adolf Hitler organisant personnellement l’attentat du 20 juillet 1944. À l'époque du nazisme, le Bendlerblock était le siège des services du commandement suprême de la Heer où se trouvait le centre de la résistance militaire autour de Stauffenberg et Ludwig Beck.