Stauffenberg es va casar amb Nina Freiin von Lerchenfeld el 26 de setembre de 1933 a Bamberg. Van tenir cinc fills: Berthold; Heimeran; Franz-Ludwig; Valerie; i Konstanze, que va néixer a Frankfurt a l'Oder després de l'execució de Stauffenberg.
cinc