Stauffenbergi täisnimi oli Claus Philipp Maria Justinian, millele järgnes "Stauffenbergi krahv" austatud tiitel. Ta sündis Jettingeni Stauffenbergi lossis Ulmi ja Augsburgi vahel, Swabia idaosas, tol ajal Baieri kuningriigis, mis kuulus Saksa keisririiki. Ta oli nelja poja kolmas, sealhulgas kaksikud Berthold ja Alexander ja tema enda kaksikvenna Konrad Maria, kes suri Jettingenis üks päev pärast sündi 16. novembril 1907. Tema isa oli Alfred Klemens Friedrich Philippinian, Württembergi kuningriigi viimane Oberhofmarschall. Tema ema oli Caroline Schenk von Stauffenberg, sündinud Gräfin von Gräfin von Üllküllen, Alfred August Graf von Üllküllen vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana vana
Katoliiklased