Well, I thought it was "in the hole" for the longest time, but that's because I have crap hearing. Took until I read it written somewhere, and went to look it up. A more interesting question, I think, is "why the semi-prevalence of Navy (?) terms in baseball?" Semi-prevalence may be a bit of a stretch, but: on deck, and in the hold...