從這道菜的菜名大致可以判定與俄國大有關係，的確，斯特羅加諾夫牛肉正是源於俄國的佳肴，而且頗有曆史淵源。在沙皇時代的俄國，斯特羅加諾夫是一個家喻戶曉的姓氏，從16世紀到20世紀初，斯特羅加諾夫家族一直是俄國最富有、最有權勢的豪門望族，其先祖發跡於伊凡雷帝時期，依靠開礦、販鹽和從事木材、毛皮生意發家致富。
1945年6月1日，尼米茲上將在關島的司令部內授予斯普魯恩斯海軍十字勳章，兩人在戰爭期間保持了親密的合作關係此外，家族還招募哥薩克遠征西伯利亞，協助驅逐波蘭入侵者，為羅曼諾夫王朝的建立出力頗大。數百年來，斯特羅加諾夫家族始終保持著與沙皇宮廷的密切關係，成為俄國政界和商界舉足輕重的權貴之門，家族曆代都有人出任高官權臣，極為顯赫。1917 年俄國十月革命後，斯特羅加諾夫家族因為支持白軍反對布爾什維克政權遭到清算，家族成員被迫流亡海外，留在國內的財產被收歸國有。
在斯特羅加諾夫家族中有一道傳統的牛肉菜肴，將牛肉煸炒後與醬料和肉湯一起煮，並以酸奶油調味，頗受家族成員的喜愛，因此曆代相傳。這道菜由何人所創並無明確記載，有種說法認為是服務於斯特羅加諾夫家族的法國廚師的創意，但現代研究者更傾向於是從俄羅斯傳統菜肴中發展而來的。這道炒牛肉原本沒有特別的名字，後來才被冠以這個俄國顯貴家族的名號。現在比較通行的說法是，這道菜的命名源自19 世紀中葉的亞曆山大·格裏戈裏耶維奇·斯特羅加諾夫（Alexander Grigoriyevich Stroganov）伯爵，他是一位外交家，還擔任過內政大臣和地方總督。據說伯爵居住在敖德薩（Odessa）時經常舉辦慈善餐會，凡是衣著幹淨整潔的市民都可以免費赴宴，而這道家傳炒牛肉也是餐會上頗受歡迎的菜式。伯爵去世後，感念他善舉的敖德薩市民就將這道菜肴命名為“斯特羅加諾夫牛肉”（Beef Stroganoff）。