rollin:
the reader learns the connection only by reading the story
Yes! My favourite titles are those whose meaning or significance may not be immediately apparent, but which give the reader a moment of 'Oh! I see!' later, like a puzzle piece falling satisfyingly into place.
When this isn't possible or appropriate, a title should simply convey or summarise a key aspect of plot, character, setting or theme.
I agree that 'streetwalker' titles, aimed at view-maximisation, shouldn't be necessary: every item's spankful here.