斯塔芬伯格嘅全名係克劳斯·菲利普·瑪麗亞·尤斯提尼安 (Claus Philipp Maria Justinian),接著係"斯塔芬伯格伯爵"嘅貴族名稱.佢喺當時屬德國帝國巴伐利亞王國嘅巴伐利亞城堡出生.佢係四個兒子嘅第三個,其中包括雙胞胎伯特霍爾德同亞歷山大同佢自己雙胞胎兄弟孔拉德·瑪麗亞 (Konrad Maria),佢喺 1907 年 11 月 16 日出生後一日死於耶廷根.佢爸爸係弗雷德·克萊曼斯·菲利普·弗里德里希·尤斯提尼安 (Alfred Klemens Friedrich Justinian),係維爾<unk>伯格王國最後一位高官軍將.佢媽媽係卡洛琳娜·斯塔芬伯格 (Caroline Schenkräuffenberg) 孫,係格拉夫·<unk>爾夫·<unk>爾夫·<unk>爾夫,係阿爾弗雷德·格拉夫·奧古斯塔夫·<unk>·<unk>爾夫·
係天主教