História kapustových roliek siaha až do 19. storočia. Plnená kapusta bola v minulosti bezmäsité jedlo, ktoré jedli roľníci a menej majetní obyvatelia strednej a východnej Európy. Šrot so zemiakmi sa balili do kapustných listov, ktorých pestovanie bolo v tejto časti kontinentu obľúbené. Takýto pokrm bol sýty a lacný na prípravu, preto bol obľúbeným jedlom medzi chudobnejším obyvateľstvom. Existuje niekoľko teórií o používaní názvu „gołąbki“ = „holuby“. Jedna z nich hovorí, že toto meno, ktoré vzniklo vo východnej Európe, má symbolický pôvod. V minulosti boli holuby spájané so silou a čistotou. Druhá teória hovorí, že názov pochádza z perzského alebo arménskeho slova pre kapustu. Existuje aj názor, že názov plnená kapusta bol prevzatý z jedla pôvodom z Francúzska, kde sa jedla plnka z jemného holubieho mäsa zabalené do kapustných listov. Tento postup mal zabrániť ich vysychaniu pri pečení. Klasické poľské gołąbki/kapustové rolky sú zabalené do predvarených listov bielej kapusty. Takto pripravené listy plníme plnkou z bravčového mäsa, ryže alebo krúp, pridáme cibuľu a huby. Vytvorená plnka sa zabalí do kapustového listu, aby vytvorila kroketový tvar, a potom sa vloží tesne vedľa seba do misky, často aj na kapustové listy. Takto pripravenú plnenú kapustu upečieme alebo uvaríme vo vývare a potom zalejeme omáčkou.