it´s not clear the exact origin of this song, but it was performed in greek, in ladino by spanish jews, arabs, armenians, etc etc. also by the black eyed peas (see pulp fiction)
The song was first performed by the rebetiko band in Athens, Greece in 1927. As with almost all early rebetika songs (a style that originated with the Greek refugees from Turkey), the song's actual composer has never been identified, and its ownership rested with the band leader.
Probability that it was stolen from an Armenian refugee: 100%
I believe the original song is in Greek by the name of Misirlou - Egyptian girl (from the arabic name of Egypt "Misr" (مصر)) But Paul Baghdadalian sings it BEST. It has more soulful vibe.