There are a few different stories about how the Sloppy Joe got its name, ranging from a club in Key West that was “sloppy” to a cook in Sioux City, Iowa named Joe.