从这道菜的菜名大致可以判定与俄国大有关系，的确，斯特罗加诺夫牛肉正是源于俄国的佳肴，而且颇有历史渊源。在沙皇时代的俄国，斯特罗加诺夫是一个家喻户晓的姓氏，从16世纪到20世纪初，斯特罗加诺夫家族一直是俄国最富有、最有权势的豪门望族，其先祖发迹于伊凡雷帝时期，依靠开矿、贩盐和从事木材、毛皮生意发家致富。
1945年6月1日，尼米兹上将在关岛的司令部内授予斯普鲁恩斯海军十字勋章，两人在战争期间保持了亲密的合作关系此外，家族还招募哥萨克远征西伯利亚，协助驱逐波兰入侵者，为罗曼诺夫王朝的建立出力颇大。数百年来，斯特罗加诺夫家族始终保持着与沙皇宫廷的密切关系，成为俄国政界和商界举足轻重的权贵之门，家族历代都有人出任高官权臣，极为显赫。1917 年俄国十月革命后，斯特罗加诺夫家族因为支持白军反对布尔什维克政权遭到清算，家族成员被迫流亡海外，留在国内的财产被收归国有。
在斯特罗加诺夫家族中有一道传统的牛肉菜肴，将牛肉煸炒后与酱料和肉汤一起煮，并以酸奶油调味，颇受家族成员的喜爱，因此历代相传。这道菜由何人所创并无明确记载，有种说法认为是服务于斯特罗加诺夫家族的法国厨师的创意，但现代研究者更倾向于是从俄罗斯传统菜肴中发展而来的。这道炒牛肉原本没有特别的名字，后来才被冠以这个俄国显贵家族的名号。现在比较通行的说法是，这道菜的命名源自19 世纪中叶的亚历山大·格里戈里耶维奇·斯特罗加诺夫（Alexander Grigoriyevich Stroganov）伯爵，他是一位外交家，还担任过内政大臣和地方总督。据说伯爵居住在敖德萨（Odessa）时经常举办慈善餐会，凡是衣着干净整洁的市民都可以免费赴宴，而这道家传炒牛肉也是餐会上颇受欢迎的菜式。伯爵去世后，感念他善举的敖德萨市民就将这道菜肴命名为“斯特罗加诺夫牛肉”（Beef Stroganoff）。