Traditionally, to be eighty-sixed was to be cut off from further booze service. This term comes all the way from the wild west (and not the 1980's as previously defined), where a bartender would only serve the 86 proof whiskey to customers already too drunk (86 proof was reserved for the ladies. The wild west was tough).
Today it means to be cut-off at the bar, kicked out of the bar, or to be cut-off or barred from something in general.

When a man takes his 5 fingers and shoves them inside a bitch and then throws her ho ass in the trash.

to throw out or to take away or to deny

a band from Cape Cod, Ma

To end something; specifically to dump a boyfriend/girlfriend or stop seeing someone.

To get barred or trespassed from an establishment (e.g., a casino).

The forced, tiptoe walk of someone being given a bum's rush.

1. To run out of a menu item.
2. To end, stop, or cut off.
3. To get rid of (usually in reference to a person, often a coworker...sometimes viewed jokingly as a euphimism for killing them)

Note- although there are several theories as to the origin of this term, one common misconception has been debunked. The idea that it came from Chumley's, the speakeasy at 86 Bedford St. in Greenwich Village, NYC. Stanley Chumley opened this restaurant in 1928, and many people refer to it's prohibition-era activities as the origin for the term 86 (there are several variations on this). However, there are several records of the term being used in the late 10's and early 20's, 5-10 years before Chumley's was opened and before prohibition began. Likewise, the "old west" theory of 86 proof alcohol being served to a drunk instead of 100 proof is unlikely, as the term first gained popularity along the east coast, primarily in NYC. The most likely theory is the reference to the east line trolley in Manhattan that ran from 12th Street to 86th Street, where the announcement was made, "86th Street, end of the line, all out!" A less lively option is the use of rhyming slang in the early 20th century (trouble and strife=wife, etc.) and 86 was used for another slang term, nix. The 8' x 6' grave size theory also seems quite plausible.