Aproveitando a pergunta do Rodrigo, sobre esse post aqui, fiz uma pesquisa sobre a origem do nome Subway e o porquê desse tipo de sanduí­che chamar submarino.

Segundo a Subway, a lanchonete tem esse nome por dois motivos. Primeiro, porque quando a rede começou a expandir, foi uma estratégia abrir várias lojas próximas a estações de metrô (subway). Além disso, a lanchonete foi batizada com a junção de duas expressões em inglês, submarine (submarino) e way (maneira, jeito).

E por que o sanduí­che chama-se submarino? Segundo minha fonte favorita de informação sem credibilidade (a Wikipedia) os submarinos surgiram em diferentes comunidades í­talo-americanas no fim do século XIX, principalmente nas localizadas em New York, New Jersey, Pensilvânia e Massachussetts. O lanche acabou recebendo esse nome porque o pão (italiano ou baquete) tem um formato que lembra um submarino. Esse tipo de lanche também é chamado de Hero e Hoagie.

O verbete completo sobre o assunto é esse.