The story
The figurative usage is influenced by bitter (“unpleasant, arduous”). Indeed, the phrase has been reinterpreted by most today as bitter + end—compare bitter cold.
Etymology from Wiktionary, CC BY-SA 4.0.
bitter end
Today it means: That part of an anchor cable which is abaft the bitts and thus remains inboard when a ship is riding at anchor. Full definition →