Genies appear when you “rub the lamp”.

“Rubbing the lamp” is possibly a symbolism for sexual intercourse. It describes the exchange of sexual services against “favors”, i.e. wishes.

As such, it coded a possible course of action of young, powerless people in need to receive a wish.