Kaalikääryleet on 1700-luvulla kehitetty pohjoismainen muunnos perinteisestä turkkilaisesta ruokalajista dolmasta, joka on viiniköynnöksen lehdestä tehty kääryle. Ruokalaji mainittiin Cajsa Wargin ruotsalaisessa keittokirjaklassikossa ensimmäisen kerran vuonna 1755. Vuonna 1709 käydyn Pultavan taistelun hävinnyt Ruotsin kuningas Kaarle XII pakeni Osmanien valtakuntaan. Kuninkaalla oli mukanaan noin 1500-miehinen joukko sotilaita. He asettuivat osmanihallinnon alaiseen Benderin kaupunkiin (nyk. Tighina). Erilaisten vaiheiden, kuten vuosina 1710–11 käydyn Venäjän–Turkin sodan, jälkeen kuningas siirtyi joukkoineen takaisin Ruotsiin. Vierailun pysyväksi perinnöksi Pohjoismaihin jäi kaalikääryleiden valmistustaito. Ruotsinkielisen nimen "kåldolmar" osa "dolma" on tullut suoraan turkin kielestä. Toisen teorian mukaan resepti saapui osmanisuurlähettiläiden tai kauppiaiden mukana.