In the earliest known origin of the story, Aladdin is from a land in the east, which geographicaly makes it china, however as a folk tale, it more than likely does not refer to any geographical land at all.

Folk tales which tell of a land in the east are not uncommon, as all cultures are aware that the sun rises in the east, and that is the basis of Mystical lands in the east (see Celtic, Indian even Chinese)

if Aladdin is indeed an original folk tale and not a more modern creation, then China is a modern addition to a tale that most likely does not even acknowledge china existing when the story was created..