English speakers once used the
phrase "outlandish man" to refer to a foreigner—or, one who came from
an outland, which originally meant "a foreign land." From here,
outlandish broadened in usage from a word meaning "from another land"
to one describing something unfamiliar or strange. Dress was a common early
target for the adjective.