The story
From sarn- (“perhaps from a dialectal pronunciation of the first syllable of sandwich”) + -ie. Alternatively, perhaps a misreading or an intentional dissimilation of samie (i.e. sammie), where the 'm' is mistaken for or replaced with 'rn'.
Etymology from Wiktionary, CC BY-SA 4.0.