W Czechach i na Słowacji gołąbki nazywają się (bądź ), w niektórych regionach Stanów Zjednoczonych , na Ukrainie – , na Białorusi – , na Litwie – , a w Rosji – . W Niemczech znane są w jako bądź . Według tradycji Żydów Aszkenazyjskich znane są jako holiszki i zwyczajowo przyrządza się je podczas święta Sukkot, aby symbolizować obfite żniwa oraz w Simchat Tora, ponieważ dwa holiszki umieszczone obok siebie przypominają zwoje Tory. Dotarły także do Szwecji, gdzie nazywają się , a w Finlandii . Znajomość gołąbków w Szwecji prawdopodobnie zawdzięcza się osmańskim wierzycielom króla szwedzkiego Karola XII, którzy rezydowali w XVIII wieku w Sztokholmie. Na Półwyspie Bałkańskim i w Rumunii podobnymi potrawami są sarme (w Rumunii ), czy też dolmades, chociaż tutaj używa się przede wszystkim liści winorośli lub kiszonej kapusty. alt=gołąbki z kapusty włoskiej|mały|Gołąbki z liści kapusty włoskiej Pochodzenie nazwy potrawy nie jest pewne. Max Vasmer przyjmuje pochodzenie dosłowne, to znaczy od słowa „gołąb”, co tłumaczy zbieżnością kształtu potrawy i ptaka. Polski językoznawca Marek Stachowski uznaje ten wywód za semantycznie wątpliwy. On sam wyciąga hipotezę, że słowo to jest pożyczką orientalną, argumentując to tym, że podobna potrawa znana jest również w Lewancie i Azji Środkowej.