Why do i keep finding a contact on my iPhone after i deleted the number?

I cleared the call history deleted all the conversation cleared everything! Why does he keep popping when I search for his name in the iphone search
I need to delete it forever please help

You could factory reset your phone if its giving you that much issue

The name is in your Contacts.

You may be deleting the contact on your phone. But if you set your phone to sync with iTunes or iCloud, with iCloud/iTunes being the one that the phone syncs to for missing data, the contact will always re-download to your phone. So to get rid of the contact forever, you need to turn off syncing or delete the contact from the non phone sources, before deleting the from the phone.