The crossword solutions for the term FOOTLONG, MAYBE are HERO (4 letters). A HERO is a type of sandwich that is typically 12 inches long. It is usually filled with various meats, cheeses, and vegetables. The term 'HERO' is believed to have originated in New York City in the early 1900s.