'''Rebetiko''', '''rebetika''', '''rembetika''', '''rembetiko''' veya '''tavernarembetiko''', Kökeni hakkında değişik varsayımlar mevcuttur. En yakın ihtimal olarak, Yunanistan'da otoriteye karşı gelen ve esrar tekkelerinde yaşayan topluluklara verilen ad olan "rembet" terimi görülmektedir. Modern ve arkaik Yunanca'da "remvastikos" (düşüncelere sevk eden) terimi ve "geziyorum" anlamına gelen "remvo" veya "remvazo" fiil çekimlerinden türevinin deforme bir hali olduğu da kuvvetle muhtemeldir. Sırpça'da "isyancı" anlamındaki "rebenòk" teriminden geldiği de düşünülmektedir. "rebet" teriminden de kaynaklanabilir; "rebet" terimi Türklerin düzensiz ordularına verdikleri "rebet asker" tamlamasında görülebilir. Dolayısıyla otoriteye boyun eğmeyen anlamı taşımaktadır. "Rebet" teriminin bir anlamının da "safaya düşkün, yarınını dert etmeyen" olduğu da göz önünde bulundurularak, kökeninin olasılıkla ''rağbet'' sözcüğünden geldiği de söylenmiştir . Bu açıdan rembetiko'nun Osmanlıca olduğu varsayımı da mevcuttur. Farsça ve Arapça'da, "ruba'at" veya "arba'at" şeklindeki çoğul hali dörtlü anlamına gelen , "reb", "rab" terimlerinden türediği de başka bir bakıştır. "rab", Farsça ve Arapça yanında, İbranice'de de aynı zamanda Tanrı anlamına gelmektedir.
