There are stories that attribute the name to a chef named Joe in Sioux City, Iowa who added tomato sauce to his loose meat sandwich.