Pověst říká, že (hovězí) stroganov pojmenoval po svém zaměstnvateli hraběti Pavlu Alexandroviči Stroganovi jeho francouzský kuchař na počest vítězství v kuchařské soutěži v roce 1891. Nejspíš to ale není pravda. Pokrm má základ ve starších ruských jídlech.