Der Firmenname entsteht aus der Kombination der englischen Worte „sub“, einer Abkürzung für „Submarine Sandwich“, welche wegen ihrer länglichen Form so genannt werden (submarine englisch für U-Boot), und take-away, was zum Mitnehmen bedeutet. Die Brote sind entweder weich oder knusprig getoastet. Das erste Subway-Restaurant wurde 1965 in Bridgeport, Connecticut (USA) unter dem Namen „Pete’s Super Submarines“ eröffnet.