Перший ресторан Subway було відкрито 1965 року в Бріджпорті, Коннектикут (США), під ім’ям “Pete's Super Submarines” . У Німеччині Subway називають “забігайлівкою 1000 питань” (нім. 1000 Fragen Imbiss). Назва також є грою англійського слова subway – “метрополітен”, як його називають у Нью-Йорку, США.