A Genie is a corruption of the Arabic djinn or djinni. In the original legends, djinn's are fairy like mythical beings of extraordinary power. Djinn's popularity in Arabic storytelling is great. They even appear in the Koran.