The story
The New York term hero is first attested in 1937. Unlikely to be related to gyro, since those were not well known in the US at the time.
Etymology from Wiktionary, CC BY-SA 4.0.
hero sandwich
Today it means: A large sandwich on a long thick bun. Full definition →