La salade Chouba serait une recette  relativement récente dans l’histoire russe et biélorusse, situé au XXe siècle. D’après certaines histoires, cette salade aurait été créé par un chef cuisinier, Aristarkh Prokoptsev (Аристарх Прокопцев) en 1918, et tirait son nom de l’abréviation « Шовинизм и Упадок – Бойкот и Анафема » voulant dire approximativement Chauvinisme et déclin – boycott et anathème.

Toujours d’après cette légende, les ingrédients ne laisseraient rien au hasard et possèderait une signification particulière durant cette période troublée de l’historie de Russie.

Le hareng possédait l’image du prolétariat puisqu’il s’agissait de l’un de ses aliments préférés. Les pommes de terre, les carottes et les oignons symbolisait la paysannerie et la terre. Et enfin les betteraves, symbolisaient la bannière rouge de la révolution, sans doute en lien avec la révolution bolchévique de 1917, qui vit la fin du régime des Tsar.

D’une vision plus sereine, la salade Chouba est également présentée en lien avec la fourrure qui se dit Chouba en russe, du fait que le hareng se voit réchauffé par sa fourrure artificielle, composée de la pomme de terre, les carottes et la betterave.