Впервые это блюдо увидело свет еще накануне девятнадцатого года прошлого века, как раз перед Новым годом. Салатик получился истинно русским. Ресторатор Аристарх Богомилов брал продукты с намеком:
сельдь, символизирующую пролетариат; картофель и лук – символ крестьян; красную свеклу, ассоциирующуюся со знаменем большевиков; французский соус провансаль, намекающий на дворянство.

Что касается необычного названия, то здесь за основу была взята аббревиатура от лозунга «Шoвинизму и Упaдку – Бoйкот и Aнафема», то есть просто «Ш.У.Б.A.». Но, со временем и имя автора, да и происхождение названия этого салатика просто забыли, а блюдо стали называть просто «Сeледка под шубой».