Misirlou (Egyptian girl)--Tetos Dmitriades (1928)
I found the lyrics (transliteration Greek to English) at "Misirlou" (Μισιρλού) (Egyptian Girl)
It says the title is a Greek pronunciation of the Turkish word "Mısırlı", which means "Egyptian girl" in Turkish.
The lyrics remind me of "Baby It's Cold Outside" in that they would drive the progs nuts - "Oh, I will kidnap you from inside Arabia."