Spam producerades först av Hormel Foods Corporation under den stora depressionen som ett sätt att använda deras överskottsfläsk. När armén sökte en konserverad köttprodukt för truppransoner under andra världskriget lämnade Hormel in vad de kallade "Fläskaxel och skinka". Burkarna märkta med "SPAM" antogs eftersom armén föredrog fyra eller fem bokstäver sammandragningar.
När det gäller hur själva namnet Spam kom till, säger en förklaring att det var en akronym. Medan många tror att det står för "kryddad skinka", hävdar Kenneth Daigneau (författare till _Fighting Spam!_ och en spamexpert) att Hormel Foods Corporation inte har några uppgifter om att namnet faktiskt står för någonting. Istället, säger Daigneau, kom namnet till för att Hormel letade efter något mer tilltalande än "fläskaxel och skinka" men hade problem med att hitta ett namn som inte redan var varumärkesskyddat. Till slut, en dag, kom företagsledaren Jay C Hormel över ordet Spam i en ordbok. Han gillade dess korthet, minnesvärdighet och avsaknaden av en uppenbar betydelse och valde den som produktnamn.