Meaning "from harmonious relations, into quarreling" (as in tofall out) is from 1520s. Meaning "from one's normal state of mind" (as input out) is from 1580s;out to lunch"insane" is student slang from 1955. Adjectival phraseout-of-the-way"remote, secluded" is attested from late 15c...