c. 1300, adjective and noun; see Arab + -ian. As a prized type of horse, it is attested from 1660s. The Arabian bird was the phoenix.
-ar
Ara
Arab
arabesque
Arabia
Arabian
Arabic
arable
arachnid
arachnoid
arachnologist