Dr. Buck initially named the restaurant Pete's Super Submarines after himself, but this posed a problem when the pair advertised on the radio: when DeLuca said "Pete's Submarines," listeners thought he was saying "Pizza Marines" because of his New York accent. The name was changed to Subway in 1968, ending that issue.