Jídlo je pojmenováno podle šlechtického rodu Stroganovů. Název se zřejmě poprvé objevuje v kuchařské knize "Dárek mladým hospodyňkám" z roku 1861, byť recept měl poněkud jednodušší podobu, jako hovězí s masovým vývarem hořčicí a smetanou. Specialita se stala mezi ruskými majetnými vrstvami velmi oblíbenou a po bolševické revoluci se s emigranty dostala do celého světa. Časem se vytvořila řada krajových verzí, jako je např. ve Švédsku oblíbený Stroganov z místní uzeniny falukorv. V levnějších restauracích se Stroganov často připravuje z vepřového nebo kuřecího masa.