The story
According to local legend, the St. Paul sandwich was invented by Steven Yuen at Park Chop Suey in Lafayette Square, a neighborhood near downtown St. Louis, Missouri; Yuen named the sandwich after his hometown of Saint Paul, Minnesota.
Etymology from Wiktionary, CC BY-SA 4.0.