Nazwa zespołu pochodzi od imienia głównego bohatera poematu Iwana Kotlarewskiego "Eneida", Eneja, wesołego kozaka podróżującego po świecie. Zespół fascynował się kulturą ukraińska, gdyż część jego członków ma ukraińskie korzenie.