c.1600, "stone quarried and removed but left unused," from out + lie (v.2). Transferred meaning "outsider" is recorded from 1680s; "anything detached from its main body" is from 1849; geological sense is from 1833.