Anything from the East was so called by the old chroniclers and romancers, because Alexandria was the depôt from which Eastern stores reached Europe.
“Reclined on Alexandrian carpets” (i.e., Persian). —Rose: Orlando Furioso, x. 37.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Alexandrian from Infoplease: