This article describes a Pennsylvania business which believes it has some form of protectable trademark rights in the term HOAGIE for sandwich, which, we are told, was originally the HOGGIE, invented on Hog Island.  No origin tale is provided for the SUBMARINE or HERO or GRINDER.  Via

p.s. If you are ever contemplating obtaining state trademark protection, contact me and I will talk you out of it.