How do I delete multiple contacts on my iPhone ?

You may have the same contacts in multiple email accounts. Either remove the contacts from the rarely used email account or disable contacts from the rarely used mail account in the Mail app.

Unlike some Android devices, contacts are neither stored locally on an iPhone nor in SIM. They are synced to an email account that you had Google, iCloud, AOL, Exchange, Outlook, Yahoo or any Other