"hopeless, beyond recovery," 1590s, past-participle adjective from go (v.). In jazz slang as a superlative from 1946.
we are gone geese
if we don't get there early, all the best seats will be gone
gone with the wind
sweet memories of gone summers