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.
hero sandwich (plural hero sandwiches)