According to the deli's owner, a Maplewood politician, Thomas Sweeney, returned from a vacation in Cuba, where he spent time at a bar named Sloppy Joe's—from which the Key West bar obtained its name.
Menurut pemilik deli, politikus dari New Jersey, Maplewood, Thomas Sweeney, kembali dari liburan di Kuba, di mana ia menghabiskan waktu di sebuah bar bernama Sloppy Joe's — tempat di mana bar Key West memperoleh namanya.