Genie of Stankonia Share definition Flag A magical being who rises into the air during sex with a dirty, stinky person. What's that smell? Oh no, it's the Genie of Stankonia! One of us needs to take a shower. Genie of Stankonia by Chocolate City All Stars December 12, 2006 Get the Genie of Stankonia mug.