Rätten är uppkallad efter den ryske greven Alexander Sergejevitj Stroganoff som levde på 1700- och 1800-talen. Det tvistas en del kring hur rätten kom till. En del säger att greven själv svängde ihop denna goda gryta i sin jaktstuga för att imponera på jaktlaget. Andra hävdar att det var grevens kock som hittade på den och dessutom vann en kocktävling i Sankt Petersburg med den. Hur det än är med den saken så finns receptet kvar och tillåter oss att njuta av denna traditionella ryska rätt med mycket gamla anor.