It comes from working in kitchens. It means to remove something from the menu, or otherwise make it unavailable.

Traditionally tossing excess baggage overboard when the situation gets grim enough.

Like when a previously sturdy old sailing ship starts taking on water, for instance in the 18th century and beyond.

Numerical equivalent to "deep-six."