The word "holdup" makes perfect sense when describing the robbery of a stagecoach. If a stagecoach is moving from one place to another, its progress needs to be held up for a robbery to occur.
But why are bank robberies also called "holdups"? Banks don't move. They aren't going anywhere.