He’s an eldritch shapeshifter, subconsciously transforming into what people believe he should be. Sort of like the Norse gods in Marvel Comics. Until Alladin rubs the lamp, he didn’t exist as a conscious being because nobody was there to think him into being.