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'.
Improve your pronunciation
Practice speaking and memorizing "sarnie" and many other words and sentences in English.