"submarine boat," 1899, from submarine (adj.). The short form sub is first recorded 1917. Submarine sandwich (1955) so called from the shape of the roll.
Slang definitions & phrases for submarine
submarine sandwich
n phr,n
hero sandwich • Also hoagy, torpedo, grinder, poor boy, etc depending on the locality
[1960s+; fr the shape of the bread cut lengthwise for the sandwich]