The song got its name after Ederlezi which is a Spring festival, especially celebrated by Roma people in the Balkans (and elsewhere around the world). This holiday celebrates the return of springtime. Ederlezi is the Romani name for the Bulgarian and Serbian Feast of Saint George. It’s celebrated on 6 May [O.S. 23 April]. The various Balkan spellings (Herdeljez, Erdelezi) are variants of the Turkish Hıdırellez, a holiday signaling the beginning of spring, occurring approximately 40 days after the spring equinox.
A version with Greek lyrics, titled “Tou Ai Giorgi” (“Saint George’s”, Greek: “Του Αη Γιώργη”), was also recorded by Bregović together with Greek singer Alkistis Protopsalti  in 1991. The Greek lyrics are credited to Lina Nikolakopoulou.