Possible Clues:

• Spirit of fulfillment
• Lamp dweller of lore
• Bottle dweller
• Spirit released by rubber?
• Aladdin's aide
• Magical being who carries out a person's wishes
• Mythical wish granter
• One might be rubbed out
• Lamp inhabitant
• Unexpected lamp benefit?