”卡爾是古德里安地區大地主海因茨的兒子、威爾海姆的孫子。電影《瓦爾特保衛塞拉耶佛》中的黨衛軍上校馮·迪特利施，是迪特利施地區的貴胄之後。至於說西班牙語、法語的貴族也大抵如此，海灣戰爭爆發時的聯合國秘書長佩雷斯·德奎利亞爾，是德奎利亞爾地區的佩雷斯。夏爾·戴高樂（Charles-André-Marie-Joseph de Gaulle）是來自高樂地區的夏爾。威爾斯親王查爾斯乾脆把封邑當成自己的大名，這一點與日本人指地為姓的“山口”、“田中”、“渡邊”、“松下”極為相近。只是日本和我國都把祖籍、祖宗放在姓名的最前面，與希臘、羅馬、阿拉伯人的命名習慣正好相反。
馮·施陶芬貝格伯爵的父親是符騰堡王國的將軍，母親是普魯士軍隊改革家——格耐森瑙元帥家族的女伯爵。各國貴族都以封地生身立命，祖塋祠堂、旌旗族徽。施陶芬貝格家族相當古老，可以追溯到公元13世紀，列祖列宗多是教堂主持、政府官員和高級將領。
施陶芬貝格自幼在符騰堡的王宮內長大，在勞特林根古堡接受私塾教育。和他形影不離的還有比他大兩歲的雙胞胎哥哥，兄弟三人互相影響，對自家的精英血統自豪之至。多少年後，他和雙胞胎哥哥都成為貴族軍官，其中一位哥哥還是“七二〇”刺殺希特勒的幕後主使。
1918年，在布爾什維克的影響下，德國發生效法蘇俄的“十一月革命”，德皇威廉二世帶著俄國皇后流亡丹麥。施陶芬貝格全家認為是革命者出賣了德意志，對取消帝制痛不欲生，“德意志帝國不能就此沉淪……總有一天要重新崛起。”
1926年，施陶芬貝格加入歷史悠久的第17 騎士團（斑貝格），隨之考進德勒斯登步兵學校。施陶芬貝格品學兼優是全校聞名的優等生，畢業後回“斑貝格”任騎兵少尉，成為一名“帝國騎士團”軍官。
歐洲騎士（knight）都有高貴純正的血統，七、八歲起開始給父親當隨從，然後到父親的領主家服務，直到作戰合格後獲得騎士頭銜。馬爾他騎士還必須出具家譜，證明自己至少與16位騎士有血緣關係。然後就貧困、貞潔、屈辱、服從四次宣誓。類似孟子的“富貴不能淫，貧賤不能移，威武不能屈”。貧困宣誓把自己財產的3／5獻給騎士團；貞節宣誓不好色不姦淫；屈辱宣誓要給窮人連洗三次腳；服從宣誓永遠對主人絕對服從。
1933年，希特勒的國家社會主義工人黨大選獲勝，倡導所謂“祖國統一”、“民族復興”，給仇恨魏瑪共和國的帝國軍官提供了用武之地。施陶芬貝格完全被希特勒的個人魅力所征服，加入羅姆的衝鋒隊，堅信只有國家社會主義能夠救德國。他主動到柏林軍事學院進修現代科技，到第6豹車（坦克）旅下基層帶兵，最後擢升總參謀部，在復興神聖羅馬帝國的國家社會主義運動中一路飈升。