Secondo una tradizione lombarda, la regina longobarda Teodolinda fu colei che inventò il modo di preparare la salsiccia e avrebbe poi regalato la ricetta agli abitanti di Monza. Anche i Veneti rivendicano la paternità di questo prodotto, affermando che la salsiccia è nata sul loro suolo, e sono tante altre regioni italiane che ne reclamano i natali. Ad ogni modo, varie fonti storiche raccontano vicende diverse e rintracciano le origini di questo salume in Lucania, antica regione che corrisponde alla Basilicata e parte della Campania meridionale. Scrittori come Cicerone, Marziale e Marco Terenzio Varrone parlano nelle loro opere della "lucanica", specialità introdotta nell'antica Roma dalle schiave lucane. Dal nome "lucanica" è derivato "luganega", termine che i lombardi, i trentini e i veneti tutt'oggi danno alla salciccia.