I've also heard it used almost exclusively in terms of "getting rid of someone/something from where it currently is", most commonly "86 that thought/idea" in place of "forget that" or similar
It's always been from restaurants as far as I remember. I've only ever heard it in restaurant contexts; i.e. "we're 86 French fries" or something like that.