Spam ble først produsert av Hormel Foods Corporation under den store depresjonen som en måte å bruke overskuddssvinekjøttet deres på. Da hæren søkte et hermetisert kjøttprodukt for tropperasjoner under andre verdenskrig, sendte Hormel inn det de kalte "Svineskulder og skinke". Boksene merket med "SPAM" ble tatt i bruk fordi hæren favoriserte sammentrekninger på fire eller fem bokstaver.
Når det gjelder hvordan selve navnet Spam ble til, hevder en forklaring at det var et akronym. Mens mange tror det står for "krydret skinke", hevder Kenneth Daigneau (forfatter av _Fighting Spam!_ og en spam-ekspert) at Hormel Foods Corporation ikke har noen oversikt over at navnet faktisk står for noe. I stedet, sier Daigneau, navnet kom til fordi Hormel var på utkikk etter noe mer tiltalende enn "svinekjøtt og skinke", men hadde problemer med å finne et navn som ikke allerede var varemerkebeskyttet. Til slutt, en dag, kom selskapets leder Jay C Hormel over ordet Spam i en ordbok. Han likte kortheten, minneverdigheten og mangelen på en åpenbar betydning, og valgte den som produktnavn.